Benannt nach der 45th Street, nahe dem Park, der Sunset Park seinen Namen gab.
Das Viertel ist nach einem öffentlichen Park zwischen Fifth und Seventh Avenue von der 41st bis zur 44th Street benannt. Der Park erhielt seinen Namen, weil man von seiner erhöhten Lage aus den Sonnenuntergang im Westen sehen konnte. Bis 1909 war die Umgebung bebaut und hieß ebenfalls Sunset Park.