No, that doesn't seem a likely explanation, not after 750 years of reconquista. The answer is for now: we don't know.
From Wikipedia:
Spanish explorers in the 16th century, when they first discovered the Baja California peninsula west of the Sea of Cortez, at first thought the peninsula to be a large island. The name "California" was applied to the supposed island, and was probably a reference to a mythical island land described in a popular novel of the time: Las Sergas de Esplandián. Several other origins have been suggested for the word "California", including Spanish, Portuguese, Latin, South Asian, and Aboriginal American origins. All of these are disputed.
https://en.wikipedia.org/wiki/Etymology_of_California
The website you refer to looks for any evidence they need to make their claims - which is okay. And ignores anything to the contrary - that's not okay. They use faulty logic to proof their point - that's very bad.
I haven't looked, but probably they will claim Cleopatra was a black queen, as she lived on the continent of Africa. I've heard Frisians say that Neptunus, the sea god, is not LatinRoman god. It comes from the Frisian words nepnef Teunis (nephew Anthony). Same kind of reasoning.
The difference is that those Frisians made that claim in jest.
Was there a queen Califia?
No, there never was one.
Calafia is a fictional warrior queen who ruled over a kingdom of Moorish (Moor/Muur) black women living on the mythical Island of California. The character of Queen Calafia was created by Spanish writer Garci Rodríguez de Montalvo who first introduced her in his popular novel entitled Las sergas de Esplandián (The Adventures of Esplandián), written around 1500.