Benannt nach der Place de la Madeleine und ihrer Kirche, die Maria Magdalena geweiht ist.
Der Name erinnert auch an das Dorf, das im 6. Jahrhundert westlich von Paris um ein Lehen des Bischofs von Paris entstand; es hieß bald La Ville-l'Évêque, und seine Kapelle wurde im 13. Jahrhundert der heiligen Magdalena geweiht. Napoleon plante den heutigen Bau 1806 als Tempel zum Ruhm seiner Grande Armée; 1845 wurde er eine Kirche.