Det finnes flere uenigheter rundt statsnavnets opphav. Mange mener det kommer fra det spanske uttrykket , som betyr «tørr region». Andre mener navnet kommer fra det indianske ordet , som betyr «stedet ved den lille kilde». Dette er kanskje den mest brukte forklaring, ettersom urbefolkningen hadde det som morsmål. En siste kilde mener navnet har baskisk opphav, og kommer fra uttrykket , som betyr «det gode eiketre». Navnet skal først ha blitt gitt til en sølvgruve i Sør-Arizona og senere forkortet til Arizona og gitt til hele området.