Coraline sits next to 4 phonetic neighbors — Caroline, Coral, and Coralie are the closest matches by sound. Most share Coraline's English-origin cluster, so the rhythm and vowel shape carry across the list.
You searched for names like
"coral, sea jewel"
"queenly dignity, regal bearing"
"pure (via Kayla/Katherine association)"
"to warn, admonish"
"benevolent, kind"
"purity, innocence"
"descendant of the king"
"famous warrior"
"descendant of a ruler"
"soft, gentle, delicate"
"royalty, the divine"
"new light in the clearing"
"gentle horse"
"son of the handsome one"
"stem, hollow reed"
"heaven, the sky"
"desire, wish"
"God is my oath"
"defender of people"
"modern invented name (Jay + lani)"
"fair and smooth"
Similar sound: These names share phonetic patterns with Coraline — similar vowel sounds, consonant clusters, or rhythm.
Shared roots: Several names on this list have Latin corallium origins, giving them the same cultural heritage as Coraline.
Rhythm: Coraline is a 3-syllable name. Names with the same syllable count tend to feel interchangeable when you're narrowing your list.