H.C. Andersen havde før 1955 et vejnavn i København. Den nuværende Kjeld Langes Gade (Kjeld Lange var oberst og faldt i 1658 under Københavns belejring) hed H.C. Andersens Gade fra 1884 til 1955. Bystyret var godt klar over, at den lille gade i det dengang usle Nansensgade-kvarter ikke gjorde vor verdensberømte digter megen ære. Så efter megen diskussion, såvel politisk som blandt byens borgere, valgte man at hædre ham ved at døbe den brede Vestre Boulevard om til H.C. Andersens Boulevard. Navneskiftet skete på 150-års dagen for digterens fødsel: 2. april 1955.