Historiker sind sich über den Ursprung des Staatsnamens "Arizona" nicht einig, aber der traditionelle Konsens ist, dass der Name von dem O'odham-Begriff "Ali-Shonak" oder "Aleh-zon" abgeleitet ist, dem einheimischen Namen von an Gebiet in Arizona, was wie das Wort für "kleiner Frühling" klingt. Eine andere Theorie besagt, dass der Name von einem baskischen Wort abgeleitet ist, das "die gute Eiche" bedeutet.
Das Gebiet aus Süd-Arizona und Nord-Mexiko, das ursprünglich von den Spaniern als Pimeria Alta bekannt war, nach den Ureinwohnern, die die Spanier Pima nannten, hatte ein kleines Gebiet, das von den spanischen Siedlern Arissona, Arisona oder Arizona genannt wurde. Der Historiker Donald T. Garate stellt fest, dass der Ortsname Arizona von baskischen Siedlern in einem Gebiet unterhalb der späteren mexikanischen Grenze verwendet wurde, und Orte namens Arizona wurden in baskischen Siedlungen weit außerhalb der geografischen Reichweite der O'odham-Eingeborenen erwähnt Glaubwürdigkeit der baskischen Theorie.
Vor der Ankunft der Spanier war Arizona die Heimat zahlreicher einheimischer Stämme wie der Mogollan und der Hohokam. Spanische Entdecker erkundeten das Gebiet Mitte des 15. Jahrhunderts, und Spanien gründete im 18. Jahrhundert befestigte Städte in Tubac und Tuscon. Arizona wurde 1821 Teil des Gebiets Alta California, als Mexiko die Unabhängigkeit von Spanien erlangte.