The story
Perhaps from the former designation of the colony as the Colony and Dominion of Virginia.
First known use, by meaning
- from c. 1650 Official nickname for Virginia: a state of the United States; originally the nickname given by Charles II of England to the Colony of Virginia.
Etymology from Wiktionary, CC BY-SA 4.0.