Em sua primeira sessão após a proclamação da República, a 21 de novembro de 1889, sob a presidência de Júlio Conceição, atendendo a uma representação de munícipes, a Câmara Municipal outorgou nomes de chefes do Governo Provisório da República a várias vias públicas, como a Travessa São Leopoldo, que passou a ser designada Travessa Campos Sales, aliás, sem efetividade. A atual denominação foi oficializada pela lei 647, de 16 de fevereiro de 1921, que entrou em vigor a 1º de janeiro de 1922, sancionada pelo prefeito municipal, coronel Joaquim Montenegro. Figurava na Planta sob número 15.