Elle était probablement habitée au XIIIe siècle par des Gravilliers (ouvriers qui préparaient la cendre gravelée en incinérant des lies de vinaigre).

Anciens noms : rue Gravelier