 Its county seats are Houston and Okolona.The county is named for the Chickasaw people, who lived in this area for hundreds of years.Most were removed to Indian Territory in the 1830s, but some remained and became citizens of the state and the United States.