Etymologia nazwy Historycy nie są zgodni co do pochodzenia nazwy stanu. W XVI wieku teren obecnie leżący na terenie południowej Arizony i północnego Meksyku był nazywany przez Hiszpanów jako Pimería Alta (Górny Pima), czyli obszar należący do tubylców o nazwie Pima. Częścią tego obszaru było miejsce nazywane z języka hiszpańskiego Arisona, Arissona lub Arizona. W 1916 roku historyk James H. McClintock w opublikowanej pracy dowodzi pochodzenia nazwy od słów Indian Tohono O’odham oraz Pima Aleh-zon lub Ali-Shonak oznaczających małe źródło. Także opinie innych wskazują na indiańskie pochodzenie z języka Pima, gdzie Arizonac oznacza miejsce gdzie jest małe źródło.
Obecnie jednak oficjalny historyk stanu Arizona – Marshall Trimble skłania się ku teorii Donalda T. Garate, który opublikował w 2003 roku pracę udowadniającą, iż nazwa pochodzi od słów w języku Basków, którzy należeli do pierwszych eksploratorów tych terenów, a oznaczających w przekładzie Dobry dąb. nazywana Arizona została na tych terenach założona w latach 1734–1736 przez pochodzącego z baskijskiej rodziny Bernardo de Urrea.