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.
This was the name of two ruling queens of Portugal. It was also borne by the Habsburg queen Maria Theresa (1717-1780), whose inheritance of the domains of her father, the Holy Roman emperor Charles VI, began the War of the Austrian Succession.
The name was common in France during the Middle Ages, and was introduced from there to England, though it eventually became rare. Interest in it was revived by the character Melanie Wilkes from the novel Gone with the Wind (1936) and the subsequent movie adaptation (1939).
Though in use elsewhere in Europe, the name was very rare in the English-speaking world until the 19th century, when Queen Victoria began her long rule of Britain. She was named after her mother, who was of German royalty. Many geographic areas are named after the queen, including an Australian state and a Canadian city.