Virginia (and thus West Virginia) was named for Elizabeth I, the "Virgin Queen" of England while Maryland is named for Queen Henrietta Maria, wife of King Charles I of England.

More Info: www.thoughtco.com