There are 7 US Post Offices in Choctaw County serving a total of 12,472 residents equating to 1,782 residents per post office. It's estimated that approximately 19,907 packages are handled across the 7 county post offices annually. Choctaw County is a county of the U.S. state of Alabama. As of the 2010 census, the population was 13,859. The county seat is Butler. The county was established on December 29, 1847 and named for the Choctaw tribe of American Indians."