Nommée d’après la 135th Street, à St. Nicholas Avenue, à Harlem.
La 135th Street est l’une des quinze rues transversales que le Commissioners’ Plan de 1811 prévoyait larges de 100 pieds, au lieu des 60 habituels. La station se trouve à son croisement avec St. Nicholas Avenue, entre Harlem et Hamilton Heights.