Benannt nach dem Friedhof Cypress Hills, der wohl seinerseits nach Zypressen der Gegend heißt.
Der Friedhof am Nordrand des Viertels wurde 1848 eingeweiht; er ist einer der großen Landschaftsfriedhöfe des „Cemetery Belt“. Bevor die Gegend zur Gemeinde New Lots kam, hieß sie Union Place, nach der Pferderennbahn Union Course, die 1821 an ihrer Grenze zu Woodhaven in Queens eröffnet wurde.