Indiquée à l'état de chemin sur le plan de Jouvin de Rochefort de 1672, elle porte le nom de « rue de la Voie-Creuse » en 1789, avant de prendre la dénomination de « rue des Cornes » en raison de la présence de clôtures faites de cornes de bœuf[1], soit de la présence d'un dépôt de cornes de bœuf provenant des tanneries du quartier[2].
Pour ne plus subir les plaisanteries, les habitants demandent, en 1879, le changement du nom de la rue[3].