La rue est appelée « rue Petite-Notre-Dame », puis, par déformation, « petite rue Notre-Dame », en raison de la présence de la chapelle Notre-Dame-de-Toutes-Joies (à ne pas confondre avec l'église homonyme). Appelée « rue Tintoret » pendant la Révolution (du surnom de Jacopo Robusti, dit « Le Tintoret », peintre italien de la Renaissance), elle porte ensuite le nom de « rue Bossuet »[1].