Pontotoc County's estimated 2025 population is 39,124 with a growth rate of 0.94% in the past year according to the most recent United States census data. Pontotoc County is the 28th largest county in Oklahoma. The 2010 population was 37,594 and has seen a growth of 4.07% since that time.