The story
An elaborate form of Coralie, itself derived from coral. Name of a character in Adolphe Adam's opera Le toréador.
Etymology from Wiktionary, CC BY-SA 4.0.
Coraline
Today it means: A female given name originating as a coinage. Full definition →