How did California Get its Name? You Might be Surprised By Damian Bacich The name “California” comes from a 16th century Spanish novel that involves a warrior queen named Calafia. But the name also has much deeper roots that connect North African pirates and a medieval epic poem.