Named after Cypress Hills Cemetery, itself thought to be named for local cypress trees.
The cemetery, on the neighbourhood’s northern edge, was dedicated in 1848, one of the large rural cemeteries of the ‘Cemetery Belt’. Before the area became part of the town of New Lots, it was known as Union Place, after the Union Course racetrack, which opened on its border with Woodhaven, Queens, in 1821.