Tarihçiler, "Arizona" devlet adının kökenine katılmıyorlar, ancak geleneksel fikir birliği, adın O'odham terimi, "Ali-Shonak" veya "Aleh-zon" den türetilmiş bir isim olduğunu Arizona’da, “küçük bahar” kelimesi gibi ses çıkarır. Diğer bir teori, ismin “iyi meşe ağacı” anlamına gelen bir Baskça kelimeden türetilmiş olmasıdır.
Bölge, Pima denilen İspanyolların Pima denilen yerlilerin ardından Pimeria Alta olarak bilinen ve daha sonra İspanyol yerleşimciler tarafından Arissona, Arisona veya Arizona olarak adlandırılan küçük bir alana sahip olduklarından sonra güneyde İspanyol ve Pimeria Alta olarak bilinen kuzey Meksika'dan oluşuyordu. Tarihçi Donald T. Garate, Arizona'nın yer adının Bask yerleşimcileri tarafından daha sonra Meksika sınırı olan bir bölgede kullanıldığı ve Arizona adı verilen yerlere, O'odham yerlilerinin coğrafi erişiminin çok ötesindeki Bask yerleşimlerinde atıfta bulunulduğunu belirtti. Bask teorisine güvenilirlik.
İspanyolların gelişinden önce Arizona, Mogollan ve Hohokam gibi çok sayıda yerli kabileye ev sahipliği yapıyordu. İspanyol kaşifler 1500'lerin ortalarında bölgeyi keşfetti ve İspanya, 1700'lerde Tubac ve Tuscon'da müstahkem kentler kurdu. Arizona, Meksika'nın İspanya'dan bağımsızlığını kazandığı 1821 yılında Alta Kaliforniya olarak bilinen bölgenin bir parçası oldu.
