Pelham Parkway doit son nom à sa destination, Pelham Bay Park.
Officiellement Bronx and Pelham Parkway, la route va de Bronx Park à Pelham Bay Park, d'où son nom. En 1654, l'Anglais Thomas Pell acheta aux Siwanoy des terres comprenant le site du parc actuel ; une patente de 1666 du gouverneur Richard Nicolls en fit un manoir. Pell l'aurait appelé Pelham en l'honneur de son précepteur, Pelham Burton.