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).
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.
This name debuted in the United States baby name data in 2007, when it was given to 6 girls born in the US. Use of the name has probably been influenced by the brand of perfume called Euphoria, which was introduced by Calvin Klein in 2005, and more recently by the American television show Euphoria which premiered in 2019 (19 girls born in the United States in 2021 were named Euphoria, and 16 in 2022).
Due to the popularity of the saint, the name became common in the Christian world during the Middle Ages. The Normans brought it to England, where it was commonly spelled Cecily — the Latinate form Cecilia came into use in the 18th century.