From the English word 'coral'; however the French name 'Coraline' is older. Primarily used in the English language
English
From The Name Book: Over 10,000 Names - Their Meaning, Origins, and Spiritual Significance by Dorothy Astoria.