Nommée d'après la rue Pelleport, qui honore le général Pierre de Pelleport (1773-1855).
Général d'Empire, il fut blessé aux Buttes-Chaumont le 30 mars 1814 en défendant Paris. La rue, ancienne voie reliant Charonne et Belleville, s'appelait rue de Belleville à Charonne et rue de Charonne à Belleville, avant le rattachement des deux communes à Paris en 1860 ; elle prit son nom actuel par un décret du 10 août 1868.