Perpendiculaire à la rue des Juifs au nord et à celle des Frères au sud, la rue est d’abord appelée au Chapeau (Hutesgasse, 1275, 1340, 140, vicus dictus zu dem Hute, voir Adolphe Seyboth, p. 245). Le nom devient Utzengässlin au XVI° siècle (In Huetz: oder Utzen gaßen, 1640). Rothfässelgässel qui apparaît pour la première fois en 1671 supplante au XVIII° siècle celui de Utzengässel.

Plan-relief de 1727 – Au premier plan, la cour brûlée, future place du Marché Gayot. La rue du Tonnelet Rouge rejoint sur la droite la rue des Juifs en haut de l’image (Musée historique, cliché Thierry Hatt)
La rue sur le plan Blondel (1765, exemplaire des Archives départementales, cote 1 L Plan 5)