Cedarhurst is a village in Nassau County, on the South Shore of Long Island, New York in the USA. The population was 6,164 at the United States Census, 2000. The village is named after a grove of trees that once stood at the post office. The Village of Cedarhurst is in the Town of Hempstead.