Nottoway County is a county located in the Commonwealth of Virginia. As of the 2020 census, the population was 15,642. Its county seat is Nottoway. It is situated south of the James River, thus making it a part of the Southside Virginia Region.