Virginia was named for a real person... Elizabeth I, the virgin queen.
California, however was named for Califa, a fictional queen of the Amazons. "Fictional" as opposed to mythological... Califa does not show up among the dozens of Amazon queens listed in mythology.
"For two centuries, Europeans believed California to be an island,
as seen on this 1610 map. The derivation of the name "California" was
a mystery until 1862, when scholars "discovered" a novel by the
Spanish writer García Ordóñez de Montalvo called "The Exploits of the
Very Powerful Cavalier Esplandián, Son of the Excellent King Amadis of
Gaul," written in either 1510 or 1521 - and in any case well in
advance of the 1533 discovery of Baja California by the Spanish.
Ordóñez's novel tells the legend of Queen Califa (alternately
transcribed as Califia or Calafia).
It was very popular at the time, read even by
the great conquistador himself, Hernán Cortéz. In 1524 Cortéz wrote
his king that he expected to find the legendary island of the Amazons
"a few days' sail to the northwest."
When Fortun Jiminéz landed on the rocky coast of Baja California in
1533 and found pearls, it started a rush to find Queen Califa, her
voluptuous maidens and all of the gold, silver and gems mentioned in
the novel. It is not certain if Jiminéz or Hernán Cortéz himself
bestowed the name on the land, but maps showed the peninsula as an
island for the next two hundred years."
Before the cyber vegetables take flight.... Califa shows up in displays at Disneyland and in Government buildings in Sacramento.
I think Helena was a valid answer, given that I didn't state "BB" instead of "warship", and the arguable line between "mythology" and "literature".
Surface_Line, you are up next.