There's a spectacular mural here in city hall of her. Also used to be a mural in a museum in Sacramento that's now in Mark Hopkins hotel in SF. And for Disneyland Whoopi Goldberg narrated a short Disney movie about it that I cannot find anywhere.
I keep reading that the author came up with the name Calafia by feminizing the arabic word, caliph. So "female religious leader" could be the word origin.
Coloreado means colored.
Colorido means colorful.
Per Wikipedia, the name of the queen of California, Calafia may come from the "Arabic word khalifa (religious state leader) which is known as caliph in English and califa in Spanish". It is known that Hernan Cortes and some of his men, who were the first Europeans to arrive in the southern part what became New Spain's province of California (now Baja California Sur) in 1534 and 1535, had read the book.
Also from Wikipedia,
It is not known who first named the area California .... the name California also appears in a 1542 journal kept by explorer Juan Rodríguez Cabrillo, who used it casually, as if it were already popular.