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"
"Great tide or great wave of the sea"
"beloved, of the tower"
"clever, prosperous"
"she who lives, alive"
"invented name with musical -qua suffix"
"Variant of Tiana; possibly from Tatiana (fairy queen) or a diminuti..."
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.