Nommée d'après la rue Nationale, qui rappelle la Garde nationale.
La Garde nationale était une milice de citoyens créée pendant la Révolution française et installée dans le secteur. Selon une source, le nom renvoie à sa forme de 1848 : la rue a été ainsi baptisée après la révolution de 1848 pour célébrer l'avènement de la Deuxième République. Selon une autre, la rue des Deux-Moulins, en 1846 une voie de la commune d'Ivry, prit en 1870 le nom de rue Nationale.