Choctaw County's estimated 2025 population is 11,894 with a growth rate of -1.48% in the past year according to the most recent United States census data. Choctaw County is the 59th largest county in Alabama. The 2010 population was 13,848 and has seen a growth of -14.11% since that time.