Una tradición popular y plausible que aparece en la mayoría de las historias y obras de referencia es que el rey Carlos II se refirió a Virginia como su leal old dominion en el momento en que fue restaurado al trono en 1660. Después de que los parlamentarios ejecutaran al rey Carlos I en 1649 tras su victoria en las Guerras Civiles inglesas, forzaron al hijo y heredero del rey al exilio y gobernaron sin monarca. Sin embargo, el gobernador y la Asamblea General de Virginia proclamaron al Príncipe Carlos rey; en 1652, el Parlamento envió una flota y una fuerza armada a Virginia para exigir que la colonia se rindiera y renunciara a su lealtad al pretendiente exiliado al trono.
No hay pruebas documentales conocidas para la historia de que en el momento de su restauración como rey en 1660, Carlos II, agradecido, llamó a Virginia su fiel antiguo dominio, pero es posible que lo hiciera. Robert Beverley, historiador de Virginia (f. 1722) escribió en su Historia y Estado Actual de Virginia (1705) que para entonces había una «Tradición, que el Rey, en Complemento a esa Colonia, llevaba en su Coronación una Túnica hecha de Seda, que fue enviada desde allí. Cuando Carlos II reconoció un regalo de seda de Virginia que el gobernador William Berkeley le regaló en 1663, el rey se refirió a la colonia como «nuestra tía Collonie de Virginia» y uno de «nuestros propios Dominios». En 1699, la Asamblea General se refirió a Virginia como «sus majestades, antigua colonia y dominio», y en 1700, en un discurso al rey, la asamblea usó la frase «su Majestad. En 1962, cuando la Asamblea General convirtió la división Norfolk del College of William and Mary en una institución independiente de educación superior de cuatro años, le dio a la nueva escuela el nombre de Old Dominion College, cambiado en 1969 a Old Dominion University. Desde entonces, ha sido la institución de educación superior más grande y una de las más conocidas del sureste de Virginia. Su nombre indica claramente a los virginianos y a otros estadounidenses en qué estado se encuentra.