Old Dominion is one of the best-known nicknames for Virginia, along with Mother of Presidents and Mother of States. The nickname probably derives from the fact that Virginia was the first, and therefore the oldest, of the overseas dominions of the kings and queens of England.
https://www.encyclopediavirginia.org/Old_Dominion#start_entry