The name "Oktibbeha" is a Native American word meaning either "bloody water" (because of a battle fought on the banks) or possibly "icy creek". Indian artifacts more than 2,000 years old have been found near ancient earthwork mounds located just east of Starkville, showing the area has been inhabited at least this long. The artifacts have been used to date the construction of the mounds to the Woodland period, ending about 1000 A.D. The Choctaw people, one of the Five Civilized Tribes of the Southeast, occupied extensive territory in this area for centuries prior to European encounter. European-American settlers named the Indian Mound Campground nearby for the earthwork monuments.