La rue s'appelait, depuis son ouverture en 1840, rue de Constantine. Ce nom lui avait été donné pour célébrer la prise de Constantine, lors de la conquête de l'Algérie, par les troupes françaises des généraux Charles-Marie Denys de Damrémont et Sylvain Charles Valée, en .