Nazwa stała się popularna od 1836 roku, kiedy na północ od dzisiejszej granicy państwowej odkryto srebro, a poszukiwacze skarbów przenieśli nazwę na całe eksploatowane terytorium.
Historia Pierwotną, nadal obecną, ludność tych obszarów stanowią m.in. Indianie z plemion Hopi na północy i Apaczów na południu, którzy przybyli tu po upadku cywilizacji Anasazi (na kilkaset lat przed Hiszpanami). Hopi mieszkają w tych samych wioskach od co najmniej 700 n.e. i kulturowo wywodzą się od Anasazi. Obecnie najliczniejsi Indianie Arizony, Nawahowie, również stanowią element napływowy, z Kanady, przybywając dopiero ok. 1300.
Poprawną etymologię nazwy Arizona historycy wyjaśnili dopiero w 1979. Nazwę swą stan zawdzięcza Baskom, którzy przeważali wśród elementu napływowego z Hiszpanii. Słowo aritz oznacza „dąb” a ona – „dobre miejsce”. Całość, o znaczeniu „miejsce gdzie rosną dobre dęby”, została z czasem skrócona przez opuszczenie litery „t”, jako że ciąg „tz” nie występuje w hiszpańskim (kastylijskim) i nie był wymawiany. Istnieją inne miejsca o nazwie Arizona w Ameryce Środkowej czy Południowej, gdzie również zawitali Baskowie. 1539 – Marcos de Niza penetrował obszar w poszukiwaniu „Siedmiu Złotych Miast”. XVI wiek – obszar penetrowali hiszpańscy poszukiwacze skarbów (m.in.