Benannt nach der 36th Street, lange eine Trennlinie im Norden von Sunset Park.
Das Gebiet nördlich der 36th Street heißt auch Greenwood Heights oder South Slope; es wurde erst Sunset Park zugerechnet, nachdem der Bezirk 1966 als Armutsgebiet eingestuft worden war. Sunset Park selbst ist nach einem Park benannt, den die Stadt Brooklyn 1891 erwarb und dessen erhöhte Lage den Blick auf den Sonnenuntergang im Westen bot.