Originalmente o nome "Califórnia" foi dado à região descoberta pelo piloto navegador Fortún Jiménez, que avistou e visitou em 1534 a península, julgando que era uma ilha.
Diz-se que um brincalhão inimigo de Hernán Cortés a quem um escritor da época cita como Alarcón (possivelmente Fernando de Alarcón), em clara alusão a Las sergas de Esplandián, novela de cavalaria em voga nesse tempo, terá chamado em tom burlesco às inóspitas terras Califórnia para criticar Cortés por ter fracassado na terceira viagem de exploração, quando este não conseguiu estabelecer uma colónia na baía que Cortés chamou La Santa Cruz (hoje é a cidade de La Paz), quando era recém-descoberta a península da Baixa Califórnia, terras que lhe pertenciam por Cédula Real.