La rue Paille Maille à Metz (Moselle) commençait par la rue du Mail, devenue ensuite rue Belle Isle, pour finir rue Franconrue ou Pontiffroy. Les anciens noms de cette rue furent au XIVe siècle Epairgnemaille, Paie-mail, et Pairguemaille. Au XVIIIe siècle, elle comptait dix maisons comprenant des écuries et la blanchisserie de la garnison, raison pour laquelle elle prit pendant environ une dizaine d'année le nom de rue de la Blanchisserie.