Virginia was named in 1584 when Sir Walter Raleigh explored the Atlantic Coast of North America. At that time, the scope of Virginia ran from Maine to South Carolina. It was n … amed for Queen Elizabeth I of England who was known as the 'Virgin Queen' because she never married. People do suspect that she did have lovers.