Arizona sits next to 3 phonetic neighbors — Arizonas, Arianna, and Arizona are the closest matches by sound. Most share Arizona's Native American cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"small spring, place of the small spring"
"his gift"
"illustrious, shining"
"Settlement of Beonna; from Benna village"
"not madness, alyssum flower"
"from the burnt town or settlement"
"Brave, courageous, showing great valor"
"Tibba settlement; Tibba estate"
"Lake or pool"
"tailor, cloth cutter"
Similar sound: These names share phonetic patterns with Arizona — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have O'odham (Native American) origins, giving them the same cultural heritage as Arizona.
Rhythm: Arizona is a 4-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.