Cette voie est indiquée sous le nom de rue Payenne dans un procès-verbal de 1636 ; elle a porté aussi les noms de rue Payelle, rue Parelle, rue de Guienne et rue des Payens. (fr)
Non retenus au PSMV du Marais : Ordonnance du 14 octobre 1838. Décret du 4 décembre 1880, raccordement du côté pair avec la rue des Francs Bourgeois. (fr)