This was the name of the first English baby born in the New World: Virginia Dare in 1587 on Roanoke Island. Perhaps because of this, the name has generally been more popular in America than elsewhere in the English-speaking world, though in both Britain and America it was not often used until the 19th century. The baby was named after the Colony of Virginia, which was itself named for Elizabeth I, the Virgin Queen. A more recent bearer was the English novelist Virginia Woolf (1882-1941).
As an English name, it became popular due to the Fleetwood Mac song Rhiannon (1976), especially in the United Kingdom and Australia.
It has occasionally been used as an English given name since the 16th century. It was moderately popular in the 1940s, but had a more notable upswing in the early 2000s. This may have been inspired by the Spanish actress Penélope Cruz (1974-), who gained prominence in English-language movies at that time. It was already rapidly rising when celebrities Kourtney Kardashian and Scott Disick gave it to their baby daughter in 2012.
In the Middle Ages this name was common in England due to the popularity of medieval tales about the Trojan War. It subsequently became rare, but was revived in the 20th century.