Mahnomen County's estimated 2025 population is 5,162 with a growth rate of -1.13% in the past year according to the most recent United States census data. Mahnomen County is the 82nd largest county in Minnesota. The 2010 population was 5,440 and has seen a growth of -5.11% since that time.