Origine du nom
Paul Laurent (Génelard, 1925 - Saint-Cloud, 1990), fils d'ouvrier ajusteur, membre du PCF depuis l'âge de 20 ans. "Homme tranquille" du Parti Communiste Français, d'une réputation novatrice et alliant un grand pragmatisme à une fermeté absolue.
Histoire de la rue
Précédemment dénommée impasse d'Aubervilliers par arrêté du 1er février 1877, sur une longueur de 66 m à partir de la rue d'Aubervilliers et, antérieurement, impasse de l'Entrepôt. L'autre partie qui la prolonge jusqu'à la rue du Maroc avait été provisoirement dénommée EC/19.
Voie privée sur une longueur de 29m, destinée à devenir publique.
Acquisitions du sol de voie sur la partie B, sauf sur une longueur de 29 m, au droit des N°7 et 6.