Cette rue était appelée ruelle Médard. Le changement de nom est intervenu probablement avant 1935. Cette rue porte désormais le nom d’un homme politique français, né à Santiago de Cuba en 1842 et mort à Draveil en 1911. Disciple et gendre de Karl Marx, Paul Lafargue est le fondateur avec Guesde du parti ouvrier français en 1882.