Doit son nom à l'ancien collège de Navarre, aujourd'hui l'Ecole Polytechnique.

Anciens noms : rue de Montauban