Origine du nom
La famille Gracieuse habitait cette voie au XIIIe siècle.
Histoire de la rue
Anciennement, rue du Noir ou du More, entre les rues de l'Epée de Bois et du Puits de l'Ermite. Elle a porté le nom de rue Saint-Médard en 1589. Elle se serait aussi appelée rue Courtoise.