It's new to me as a name, but obviously as a word it's an adjective meaning With a structure like coral.
As a French name, I'm familiar with
Coralie - also means, basically, coral - and I like it very much. Not so sure about Coralline, though - seems a bit overelaborate for my simple tastes. Interesting how names develop, isn't it? I knew a woman whose granddaughter should have been
Carol for dynastic reasons, but they sensibly named her
Coral instead giving her individuality along with the family links.