Cette voie doit probablement son nom aux arbres hauts et touffus qui la bordaient ou, suivant Jules Quicherat, aux substructions romaines trouvées à l'angle de la rue Monsieur le Prince et du boulevard Saint-Michel qui, au moyen âge, auraient été désignée sous le nom de château de Hautefeuille.

Anciens noms : rue du Chevet Saint-André · rue de la Vieille Plâtrière