What was California named after?

The Spanish name California is probably related to Calafia: a mythical black queen living on an island near the shores of Asia described in a chivalric novel that first appeared in print in Spain in 1510: Las Sergas de Esplandián by García Ordóñez de Montalvo.