Gaudy sits next to 4 phonetic neighbors — Goldie, Gladys, and Sadie are the closest matches by sound. Most share Gaudy's English-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"joyful, festive"
"Variant of Tiana; possibly from Tatiana (fairy queen) or a diminuti..."
"cassia tree, spice"
"Great tide or great wave of the sea"
"invented name with musical -qua suffix"
"clever, prosperous"
"beloved, of the tower"
Similar sound: These names share phonetic patterns with Gaudy — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Latin origins, giving them the same cultural heritage as Gaudy.
Rhythm: Gaudy is a 2-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.