La rue Paul-Escudier, anciennement « cité Gaillard » et « rue Gaillard », est une voie publique située dans le 9e arrondissement de Paris. Elle débute au 56, rue Blanche et se termine au 9, rue Henner.
Cette voie a été formée en 1837 sous le nom de « cité Gaillard », sur les terrains de M. Gaillard, entrepreneur de maçonnerie. Elle était alors fermée par des grilles à ses extrémités.
En 1903, elle est dénommée « rue Gaillard » et prend sa dénomination actuelle par arrêté du .