Paul (rue Saint): Dans cette rue se trouvait l'hôtel St-Paul, résidence de plusieurs de nos rois, Charles V et Charles VI, entre autres. L'hôtel St-Paul était magnifiquement décoré comme l'affirment plusieurs auteurs anciens. D'après Germain Brice, un historien du temps dit «que l'appartement du roi consistait en une grande antichambre, une chambre de parade appelée la chambre à parer, la chambre au gîte du Roi, deux cabinets, une garde robe, la chambre des napes (lingerie), celle de l'étude, celle des bains et des Tourterelles; la chambre du conseil; avec cela deux chapelles, des étuves que l'on nommait chauffe-doux; une volière, un jeu de paume, une ménagerie pour les grands lions, une autre pour les petits; la chambre de Charlemagne qui avait quinze toises de long sur six de large. Les mêmes Mémoires ajoutent que les poutres des chambres les mieux ornées étaient enrichies de fleurs de lis d'étain doré; que les lits étaient de drap d'or et que les chenets de fer pesaient cent quatre-vingts livres.»
Pas de la Mule (rue du): Aucune dénomination, dit M. Lazare, n'ayant été affectée à ce prolongement d'une autre rue, le peuple voulut y suppléer en baptisant la rue à sa manière. Son nom à lui c'était un conseil; son nom semblait dire aux pauvres piétons: «Si vous tenez à ne pas vous casser le cou, imitez la patience et le pas de la mule en gravissant cette pente escarpée et glissante.»
(Pastourelle): Ce nom vient de Roger Pastourelle qui habitait la rue en 1331.
Pavée (rue):
En la rue Pavée alé (allai)
Où a maint visage hâlé,
dit Guillot. Dans cette rue Pavée alors que beaucoup d'autres étaient privées de cet avantage, logeaient sans doute des vignerons et des voituriers au teint hâlé. On disait aussi, suivant Lebœuf, la rue Pavée d'Andouilles. Était-ce parce qu'il s'y trouvait force charcutiers?
Trois Pavillons (rue des): Elle fut ainsi nommée d'une maison située à l'angle de cette rue et de celle des Francs-Bourgeois et qui se faisait remarquer par ses Trois Pavillons. Le peuple, de sa propre autorité, remplaça par ce nom celui de Diane qui venait de la duchesse de Valentinois, trop célèbre sous le règne de Henri II.
Payenne (rue): S'appelait anciennement Payelle, nom d'un propriétaire riverain.
Pépinière (rue de la): Tracée vers 1782, sur les terrains faisant partie de la pépinière dite du roi. Quel besoin de changer ce nom en celui de Abattucci?
Perle (rue de la): Ce nom lui vient «d'un tripot carré qui a passé longtemps pour le mieux entendu de Paris», dit Sauval.