Virginia's state nickname is "The Old Dominion." The nickname dates back to the 17th century when Virginia was a colony. It refers to the state's status as the first successfully established English colony in the New World. The term "dominion" means sovereignty or control, so "The Old Dominion" signifies Virginia's historical significance and early dominance in North America.