La rue des Barres doit son nom au lieu-dit « des Barres », mentionné à partir de 1152, endroit où étaient situés des moulins sur la Seine. La rue Grenier-sur-l'Eau doit son nom à un bourgeois de Paris, propriétaire, appelé Garnier ou Guernier habitant le quartier, près de l'eau.