Choccolocco State Forest got its name from the creek "Choccolocco." In the Creek language, "Chahko" means "shoals," and "logo" means "big." This creek runs north to south, roughly dividing the forest in half. This area was home to Native Americans thousands of years ago, and archaeologists at Jacksonville State University have found artifacts dating back to the Archaic period, approximately 8,000 years ago.