Gainesville is a census-designated place in western Prince William County, Virginia, United States. The population was 17,287 in the 2020 census. Gainesville was once a changing point for stagecoach horses on the Fauquier and Alexandria Turnpike. In earlier times, the village that became known as “Gainesville” actually had two other names, thoug…Gainesville is a census-designated place in western Prince William County, Virginia, United States. The population was 17,287 in the 2020 census. Gainesville was once a changing point for stagecoach horses on the Fauquier and Alexandria Turnpike. In earlier times, the village that became known as “Gainesville” actually had two other names, though only briefly. In the colonial era, the region was known as the "Middle Grounds", a reference to its location between Broad Run and Bull Run.