Waldo County's estimated 2025 population is 41,350 with a growth rate of 0.89% in the past year according to the most recent United States census data. Waldo County is the 10th largest county in Maine. The 2010 population was 38,824 and has seen a growth of 6.51% since that time.