Please add profiles of those who were born, lived or died in Oktibbeha County, Mississippi.= Official Website = History 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 a...