Starkville is a city in, and the county seat of, Oktibbeha County, Mississippi, United States. As of the 2020 United States census, Star…Starkville is a city in, and the county seat of, Oktibbeha County, Mississippi, United States. As of the 2020 United States census, Starkville's population is 24,360, making it the 16th-most populated city in Mississippi. Starkville is the largest city in the Golden Triangle, which had a population of 175,474 in 2020, and the principal city of the Starkville-Columbus, MS CSA. Founded in 1831, the city was originally known as Boardtown for the local sawmilling operation there, but was renamed in 1837 to honor American Revolutionary War general John Stark.