Rua de muitos nomes: Rua do Valdetaro”, depois  “Rua Bela Princesa” ou “Rua da Princesa do Catete”. Houve época , em que parte da “rua de cima” tornou-se, temporariamente, independente e mudou o nome para “Rua Nova de João da Cunha”. Na República, a união das ruas recebeu o nome definitivo, “Corrêa Dutra” em  homenagem ao Dr. Francisco Correa Dutra, político municipal e médico militar, que, em 1890, ajudou a combater uma epidemia de febre amarela na região de Campinas/SP e se preocupava com a população mais pobre.
Há placas na rua cujo nome é escrito  com i "correia", como as placas na esquina com a Praia do Flamengo; de um lado, "Correa", de outro.  A rua remonta o antigo  prédio do Hotel Carsons que depois virou Renascença, Casa Cor e depois a Leader que encerraram as atividades durante a pandemia do Covid-19. A Rua Corrêa Dutra  teve como morador na década de 30, o  politico, escritor e guerrilheiro Carlos Marighella que saiu às pressas pelas escadas do prédio que alugara na época para não ser pego pelo Dops.