Nelsonia is a census-designated place in Accomack County, Virginia, United States. Per the 2020 census, the population was 451.