Ban đầu, vùng đất có tên California bao gồm vùng tây bắc của Đế quốc Tây Ban Nha, tức là bán đảo Baja California (Hạ California), và phần lớn những vùng đất hiện nay của các tiểu bang California, Nevada, Utah, Arizona, và Wyoming, được gọi là Alta California (Thượng California). Trong thời kỳ đầu, những ranh giới của biển Cortez và bờ biển Thái Bình Dương chưa được thám hiểm đầy đủ, cho nên California được vẽ như một hòn đảo trên những bản đồ thời đó. Tên California được đặt ra cho vùng này theo hòn đảo lạc viên California trong Las sergas de Esplandián (Các truyện phiêu lưu của Splandian), một tiểu thuyết tiếng Tây Ban Nha do Garci Rodríguez de Montalvo viết vào thế kỷ 16.