Depuis 2025, la station honore Malcolm X, qui vécut et prêcha à Harlem.
Anciennement 110th Street–Central Park North, d’après le tronçon de la 110th Street longeant le nord du parc, la station a été rebaptisée le 10 août 2025, lorsque la gouverneure Kathy Hochul signa la loi pendant la Harlem Week. Malcolm X (1925–1965), né Malcolm Little, s’installa à Harlem en 1943 et dirigea à partir de 1954 le Temple No. 7 de la Nation of Islam.