Após a morte do Senador Vergueiro (veja biografia mais abaixo, em Quem Foi?) em 1859, o governo imperial quis homenagear sua memória e em 1866 decidiu mudar o nome do Caminho Velho de Botafogo para Rua do Senador Vergueiro, sendo retirado o "do" em 1917, numa simplificação que atingiu uma boa parte dos nomes dos logradouros públicos da época.

A Rua Senador Vergueiro é uma das mais antigas do Rio de Janeiro, sabendo-se que já em 1575, meros 10 anos após ser fundada a cidade, há cerca de 430 anos, era conhecida como o Caminho da Pedreira, pois ligava a Ponte do Salema, que existia sobre o Rio Carioca no local da atual Praça José de Alencar, à pedreira do Morro da Viúva, de onde os padres beneditinos, no século seguinte, iriam retirar as pedras para a construção do Mosteiro de São Bento, perto da atual Praça Mauá, no Centro.

Para esse fim, os beneditinos obtiveram em 1618 uma sesmaria de 20 braças (44 m) no Morro, com acesso pela (futura) Senador Vergueiro, conforme nos conta Vieira Fazenda na Revista do IHGB, nas suas "Antiqualhas e Memórias do Rio de Janeiro".

A passagem para o Morro da Viúva era aproximadamente na região da atual Rua Barão de Icaraí, pelo que se pode deduzir da localização da pedreira, registrada na tela de Augusto Müller (ca.1840), exposta no Museu Dom João VI, da Escola de Belas Artes, no campus da Cidade Universitária do Fundão.

Mapa levantado em 1769-70 pelo Sargento-Mór de Engenheiros  Francisco José
Roscio (vista parcial).  A Praia do Flamengo também aparece com o seu antigo nome,
Praia do Sapateiro.  O atual Morro da Nova Cintra, na altura da Rua Bento Lisboa,
era então chamado de "Morros da Pedreira".

Num mapa de 1770, de Francisco José Roscio, reproduzido parcialmente acima, a Senador Vergueiro aparece como a continuação do Caminho da Praia Vermelha (antes Caminho do Boqueirão da Glória, depois Estrada e hoje Rua do Catete), vinda desde a atual José de Alencar e margeando o Rio Carioca, que fazia um estranho trajeto em direção à hoje Rua Tucuman; para, após uma curva de retorno bem acentuada, voltar até a atual Barão do Flamengo.  Nesse mapa, inclusive, não está traçado o caminho até a foz, na Praia do Sapateiro, um dos antigos nomes da Praia do Flamengo.

Esses caminhos da Glória, Catete e Flamengo eram a passagem que existia até a Praia de Francisco Velho, mais tarde chamada de Praia de João Pereira de Sousa Botafogo e finalmente Praia de Botafogo até hoje, para as pessoas que demandavam o Engenho d'El Rey (depois Engenho Nossa Senhora da Conceição), que existia por trás da sede do atual Jardim Botânico.   As ruinas desse engenho de açúcar, o segundo construido no Rio de Janeiro (o primeiro foi na Tijuca), ainda hoje podem ser vistas.   A sede do engenho foi restaurada em 1992-94.

Nos anos 1780, por ordem do quarto Vice-Rei (1779-1790), D.Luis de Vasconcelos e Sousa, a futura Senador Vergueiro recebeu alguns melhoramentos.   Em 20.2.1866, a rua recebeu o seu nome atual por ato da Ilustríssima Câmara, que foi referendado em 20.3.1866.

No relatório do Ministro do Império à Assembléia Legislativa, em 1847, há um trecho que diz: "...rebaixou-se a [ponte] do Caminho Velho do Botafogo...", após haver citado a Ponte do Catete que existia no Largo do mesmo nome (atual Praça José de Alencar).   Onde seria essa ponte do Caminho Velho?   Deve ter sido no trecho que margeava o Rio Carioca, muito provavelmente em frente à (hoje) esquina da Travessa dos Tamoios.

Se pensarmos em termos dos nossos dias, a Churrascaria Majórica, o Posto Comodoro de combustíveis ao seu lado, o Restaurante Garota do Flamengo, o cinema Estação Paissandu, todos eles estão hoje na nesga de terra entre o Carioca e o seu retorno, na região logo acima da legenda Rio Carioca, no topo deste mapa.

A Senador Vergueiro é a rota que mal se distingue no mapa, entre o rio e a borda superior da figura.  Continuava em direção à Praia de Botafogo, com o nome de Caminho da Pedreira ou de Botafogo (no final do século XIX já era conhecida como o Caminho Velho de Botafogo) desde a atual José de Alencar.

Na verdade, o trajeto básico da Senador Vergueiro não sofreu nenhuma alteração de grande monta, ao longo dos tempos.  Estima-se que a pedreira do Morro da Viúva era acessada através de uma pequena trilha, que hoje corresponderia à Rua Barão de Icaraí.

De uma certa forma, o traçado sinuoso do Rio Carioca talvez explique o fato de, até hoje nas grandes chuvas, a Senador Vergueiro alagar com facilidade entre a Travessa dos Tamoios e a Rua Tucuman, devido a uma visível depressão ali existente.

Já no início do século vinte, esse problema era registrado pelos fotógrafos da época, como se vê a seguir, com as águas da violenta ressaca de julho de 1925 entrando pela Tucuman e chegando a inundar a Senador Vergueiro nesse trecho.

Ressaca em julho de 1925 alaga a Rua Senador Vergueiro.
O vistoso portão, à esquerda, corresponde aproximadamente
ao local onde agora se encontra o cine Estação Paissandu (foto Bippus).

Hoje o rio passa no subsolo da Rua Conde de Baependi, depois sob a Praça José de Alencar e a Rua Barão do Flamengo, retificado e canalizado no governo Pereira Passos, nos primeiros anos do século vinte.   Pelo visto, na época desta foto, mesmo não mais passando por ali o rio, havia ficado a depressão, mais ao fundo da imagem, na altura da Rua Tucuman, e provavelmente, tal como ainda hoje, a rede de águas pluviais não dava vazão a um volume maior do precioso líquido, daí o alagamento flagrado pelo fotógrafo atento.

Em maio de 2007, mais uma vez as águas de um forte temporal invadiram o saguão de entrada do cine Estação Paissandu e o salão de vendas do supermercado Zona Sul, sendo fácil de se imaginar os transtornos que isso causa.