Nommée d'après la 45th Street, près du parc qui a donné son nom à Sunset Park.
Le quartier doit son nom à un parc public situé entre la Fifth et la Seventh Avenue, de la 41st à la 44th Street. Le parc fut ainsi nommé parce que sa position surélevée offrait une vue sur le coucher du soleil, à l'ouest. En 1909, les environs du parc s'étaient urbanisés et portaient eux aussi le nom de Sunset Park.