Choctaw County is a county of the U.S. state of Alabama. It was formed on December 29, 1847 and named for the Choctaw tribe of American Indians. As of 2010 the population was 13,859. The county seat is Butler.