Prior to the arrival of European settlers, the land that would become Nottoway County was inhabited by American Indians of the Nadowa tribe, an Iroquoian people. They lived along the county's only river, the Nadowa, an Algonquian word meaning rattlesnake, and became associated with the area they inhabited. The name was anglicized to 'Nottoway', and from this the name of the county was derived. The people of this "Nottoway Tribe", now numbering between 400 and 500, call themselves Cheroenhaka, meaning "People At The Fork Of The Stream". Before the county established its own government, it was known as Nottoway Parish, a district of Amelia County. Nottoway Parish became Nottoway County by legislative act in 1788. The county contained numerous early crossroads settlements connecting the new western frontier with the population centers of Petersburg and Richmond to the north and east and until recent times owed much of its prosperity to tobacco. First coming to Nottoway in the 1850s, railroad construction and associated industries eventually came to represent a major portion of business in the area. In the 1860 census, 73.2% of the total population of Nottoway County were slaves, the highest percentage of any Virginia county. One of the county's larger towns, Crewe, owes its existence to the railroad siding established at Robertson's Switch in the 1880s. In recent decades, however, the decline of tobacco, the railroads, and Fort Pickett has presented the county, like much of Southside Virginia, with economic difficulties and led many Nottoway families to seek jobs and homes in Richmond and other prospering cities in central Virginia. During the American Civil War, the county raised two infantry companies for the Confederate Army, the Nottoway Rifle Guards and the Nottoway Grays, Jeffress' artillery battery, and the Nottoway Troop of the 3rd Virginia Cavalry. Both infantry companies served in the 18th Virginia Infantry Regiment and saw extensive service throughout the Eastern Theatre, most notably at the Battle of Gettysburg where they were at the forefront of Pickett's Charge. The famous charge was disastrous to the 18th Virginia, and many families in Nottoway County lost relatives in it. The 18th Regiment's colors were captured at the stone wall on Cemetery Ridge and are now displayed in Gettysburg. The county was the site of only one major skirmish, the "Battle of the Grove," which was fought near Blackstone for control of the rail line that supplied General Robert E. Lee's Army of Northern Virginia, then entrenched around Petersburg and Richmond. The war's last major battle before the surrender at Appomattox was fought at Sayler's Creek, west of Burkeville near the Nottaway County line, on April 6, 1865. Nottoway's three towns were incorporated in the late 1800s, all along what was to become the U.S. Highway 460/Norfolk Southern Railway corridor that bisects the County. Industrialization blossomed at the same time, exploiting the ease of moving raw materials in and finished products out. County manufacturing often utilized the area's abundant natural resources, particularly agricultural products, timber, and wood products. The 20th century saw an increase in the diversification of the county in its agricultural, industrial and commercial sectors. During this time, major state and federal facilities were created in the county. Fort Pickett, established at the outbreak of World War II, is now headquarters of the Virginia National Guard.
Geography
According to the U.S. Census Bureau, the county has a total area of, of which is land and is water.
Major highways
Demographics
As of the census of 2000, there were 15,725 people, 5,664 households, and 3,885 families residing in the county. The population density was 50 people per square mile. There were 6,373 housing units at an average density of 20 per square mile. The racial makeup of the county was 57.16% White, 40.56% Black or African American, 0.13% Native American, 0.39% Asian, 0.03% Pacific Islander, 1.01% from other races, and 0.72% from two or more races. 1.58% of the population were Hispanic or Latino of any race. There were 5,664 households out of which 29.90% had children under the age of 18 living with them, 48.60% were married couples living together, 15.40% had a female householder with no husband present, and 31.40% were non-families. 27.60% of all households were made up of individuals and 14.20% had someone living alone who was 65 years of age or older. The average household size was 2.48 and the average family size was 3.00. In the county, the age distribution of the population shows 22.90% under the age of 18, 8.10% from 18 to 24, 29.30% from 25 to 44, 22.60% from 45 to 64, and 17.10% who were 65 years of age or older. The median age was 39 years. For every 100 females there were 106.60 males. For every 100 females age 18 and over, there were 106.60 males. The median income for a household in the county was $30,866, and the median income for a family was $39,625. Males had a median income of $28,533 versus $19,718 for females. The per capita income for the county was $15,552. About 15.50% of families and 20.10% of the population were below the poverty line, including 27.70% of those under age 18 and 18.40% of those age 65 or over.
William Hodges Mann, Governor of Virginia from 1910–1914, and State Senator, introduced legislation to construct 350 high schools in Virginia and to close 800 rural saloons.