Nommée d’après la 36th Street, longtemps une ligne de partage au nord de Sunset Park.
Le secteur au nord de la 36th Street est aussi appelé Greenwood Heights ou South Slope ; il n’a été rattaché à Sunset Park qu’après le classement du quartier en zone de pauvreté en 1966. Sunset Park doit lui-même son nom à un parc, acquis par la ville de Brooklyn en 1891, dont la position élevée offrait une vue sur le coucher du soleil, à l’ouest.