Nottoway County's estimated 2025 population is 15,588 with a growth rate of 0.07% in the past year according to the most recent United States census data. Nottoway County is the 96th largest county in Virginia. The 2010 population was 15,847 and has seen a growth of -1.63% since that time.