Nommée d'après la rue du Faubourg-Poissonnière, partie de l'ancien chemin des Poissonniers.
La rue traversait le faubourg, le hameau situé hors de la porte de la Poissonnerie, et formait une partie du chemin des Poissonniers. Dès 1307, les marchands empruntaient ce chemin pour acheminer le poisson de la mer du Nord jusqu'aux halles centrales de Paris. Appelée chaussée de la Nouvelle-France à partir de 1648, puis rue Sainte-Anne à partir de 1660, elle prit son nom actuel vers 1750.