La rue Porte Madeleine, qui part de la place Croix-Morin, se terminait autrefois à la "porte Madeleine", une porte de la quatrième enceinte de la ville détruite en 1810 et remplacée par le boulevard des Princes (actuel boulevard Jean Jaures).
Le nom "Madeleine" vient du prieuré de la Madeleine, dépendant de l’abbaye de Fontevrault, installé en 1113 à l’extrémité de l’actuel Faubourg Madeleine à l’angle avec le Quai de la Madeleine.