La rue des Couteliers a toujours porté ce nom : les plus anciennes mentions remontent au premier quart du ("carriera Cultelleliorum" en latin médiéval). Ce nom lui vient des nombreux artisans occupés à la fabrication d'instruments tranchants (couteaux, ciseaux, rasoirs...) ou d'armes blanches qui étaient établis dans cette rue au Moyen Âge. On trouvait des couteliers proprement dit (fabricants de couteaux), mais aussi des espasiers (fabricants d'épées), des taillandiers (fabricants d'objets tranchants), des éperonniers (fabricants d'éperons, mors et étriers) et des rasoriers (fabricants de rasoirs). À la Révolution française, en 1794, la rue des Couteliers fut renommée rue Lepeletier, en hommage à Louis-Michel Lepeletier de Saint-Fargeau, député de l'Yonne à la Convention, proche des Montagnards, qui vota la mort de Louis XVI et mourut le 21 janvier 1793, assassiné par un monarchiste. Il fut considéré comme le « premier martyr de la Révolution » et inhumé au Panthéon.