 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.