Benannt nach der Rue du Faubourg-Poissonnière, einem Teil des alten Fischhändlerwegs.
Die Straße führte durch den Faubourg, die Siedlung vor der Porte de la Poissonnerie, und war Teil des Chemin des Poissonniers. Schon 1307 brachten Händler auf diesem Weg Fisch aus der Nordsee zu den zentralen Markthallen von Paris. Ab 1648 hieß sie Chaussée de la Nouvelle-France, ab 1660 Rue Sainte-Anne, und um 1750 erhielt sie ihren heutigen Namen.