Le nom de la rue remonte au 15ème siècle. Elle se nomme ainsi par la présence de teintureries qui s'installèrent en nombre le long du Petit-Odon. Elle fut pendant longtemps l'une des rues les plus typiques du vieux Caen.
Percée dans les anciennes murailles de la ville, la rue porta plusieurs noms : rue des Couteliers, du Change, de la Confiserie...Elle fut et reste toujours le centre d'un important mouvement commercial.