Cette voie doit son nom, ainsi que l'hôtel qui y fut construit vers 1260, aux moulins situés sur la rivière, au lieu-dit des Barres.

Anciens noms : ruelle au Moulin des Barres · rue du Chevet Saint-Gervais · rue du Pourtour · ruelle des Moulins du Temple · rue Malivaux