Fulton County's estimated 2025 population is 41,705 with a growth rate of -0.36% in the past year according to the most recent United States census data. Fulton County is the 59th largest county in Ohio. The 2010 population was 42,630 and has seen a growth of -2.17% since that time.