Mange av fylkesnavnene er gitt for å hedre den store tilknytningen delstaten har til den amerikanske urbefolkningen. Hele ni av de femten fylkene har navn etter delstatens urbefolkning. Tre av de resterende fylkene har spanske navn, etter å ha vært en del av både Mexico og Spania. Dette er La Paz County, Santa Cruz County og Pinal County. Et annet fylke har fått navnet etter sin geografi. Graham County har fått navnet fra Mount Graham, som er et stort fjell i midten av fylket.