Các nhà sử học không đồng ý về nguồn gốc của tên tiểu bang "Arizona", nhưng đồng thuận truyền thống là tên này có nguồn gốc từ thuật ngữ O'odham, "Ali-Shonak" hoặc "Aleh-zon", tên bản địa của một khu vực ở Arizona, nghe giống như từ "mùa xuân nhỏ". Một giả thuyết khác cho rằng cái tên này có nguồn gốc từ một từ tiếng Basque có nghĩa là "cây sồi tốt".
Khu vực bao gồm miền nam Arizona và miền bắc Mexico, ban đầu được người Tây Ban Nha gọi là Pimeria Alta theo tên của những cư dân bản địa mà người Tây Ban Nha gọi là Pima, có một khu vực nhỏ được những người định cư Tây Ban Nha gọi là Arissona, Arisona hoặc Arizona. Nhà sử học Donald T. Garate lưu ý rằng địa danh Arizona đã được sử dụng bởi những người định cư Basque ở một khu vực bên dưới nơi sau này trở thành biên giới Mexico, và những địa điểm được gọi là Arizona đã được tham chiếu trong các khu định cư Basque vượt ra ngoài phạm vi địa lý của người bản xứ O'odham, nói thêm đáng tin cậy đối với lý thuyết Basque.
Trước khi người Tây Ban Nha đến, Arizona là nơi sinh sống của nhiều bộ lạc bản địa, chẳng hạn như Mogollan và Hohokam. Các nhà thám hiểm Tây Ban Nha đã thám thính khu vực vào giữa những năm 1500 và Tây Ban Nha đã thành lập các thị trấn kiên cố tại Tubac và Tuscon vào những năm 1700. Arizona trở thành một phần của lãnh thổ được gọi là Alta California vào năm 1821 khi Mexico giành được độc lập khỏi Tây Ban Nha.
