Fluvanna County, Virginia. Fluvanna County is a county located in the Piedmont region of the Commonwealth of Virginia. As of the 2010 census, the population was 25,691. Its county seat is Palmyra. Fluvanna County is part of the Charlottesville, Virginia Metropolitan Statistical Area.