Abdullahi sits next to 4 phonetic neighbors — Abdullah, Abdallah, and Abdoulaye are the closest matches by sound. Most share Abdullahi's Arabic-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"worshipper of Allah"
"One who is difficult to tame, untameable"
"studious, learned one"
"great, majestic, exalted"
"exalted father"
"God is salvation"
"my people"
"grace, elegance"
"lotus flower"
"full, satisfied, quenched"
"unharmed, complete"
"most honorable"
"son of the prince (elaborated form)"
"beautiful, graceful"
"so be it (amen)"
"peace, safety, security"
"worshipper of the All-Powerful"
"son of good fortune, favored son"
Similar sound: These names share phonetic patterns with Abdullahi — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Arabic origins, giving them the same cultural heritage as Abdullahi.
Rhythm: Abdullahi is a 5-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.