Origine du nom
Dû probablement à un ancien propriétaire appelé Payen.
Histoire de la rue
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.