Précédemment, elle s’appelait rue d’Amérique. Elle avait été assez mal famée et à cause de cette fâcheuse réputation les riverains demandèrent, pour faire peau neuve en quelque sorte, son changement de nom et proposèrent celui d’Alsace-Lorraine, dénomination qui venait de subir quelques avatars.
L’attribution du nom d’Alsace-Lorraine à une voie de Nice avait été laborieuse non par mauvaise volonté et insouciance, mais pour des motifs commerciaux en général, les riverains des voies désignées protestaient et obtenaient le maintien de l’ancienne dénomination. Il en fut ainsi par trois fois au moins, en 1907 pour la rue du Congrès, en 1913 pour la rue de la Paix (actuellement avenue Georges Clémenceau) puis pour le boulevard Gambetta prolongé (actuellement boulevard de Cessole).
Aussi, le Conseil municipal s’empressa-t-il de faire droit à la demande des riverains de la rue d’Amérique le 30 ?décembre 1913.