Cedarhurst is a village in Nassau County, on the South Shore of Long Island, New York, in the USA. The population was 6,592 at the 2010 United States Census. The village is named after a grove of trees that once stood at the post office.The Incorporated Village of Cedarhurst is in the town of Hempstead. Cedarhurst is represented on the board of the Town of Hempstead by Councilman Bruce Blakeman.