Cherry Lake is an unincorporated community in Madison County, Florida, United States. The area was originally known by the indigenous Americans as Ocklawaha, and was first settled in the early 1830s, when Lucius A. Church purchased 2,000 acres for a plantation. The name of the area was formally changed to Cherry Lake in 1837, reflecting the name of the b…Cherry Lake is an unincorporated community in Madison County, Florida, United States. The area was originally known by the indigenous Americans as Ocklawaha, and was first settled in the early 1830s, when Lucius A. Church purchased 2,000 acres for a plantation. The name of the area was formally changed to Cherry Lake in 1837, reflecting the name of the body of water it borders. The lake covers 405 acres and its name is derived from the native cherry trees that can be found along the lake's edge.