Harlem ist nach der niederländischen Stadt Haarlem benannt.
Harlem war ursprünglich ein niederländisches Dorf, 1658 offiziell gegründet und nach Haarlem in den Niederlanden benannt. Die 1968 eröffnete Station sollte 149th Street–Seventh Avenue heißen, wurde aber, um Verwechslungen mit 149th Street–Grand Concourse zu vermeiden, zu 148th Street–Lenox Terminal – obwohl ihr Eingang an der 149th Street liegt.