The story
From the black colouration of their skeletons of the corals, made of chitin; unlike shallow-water corals which use calcium carbonate to build white skeletons, evident during coral bleaching events which reveal the colour of the skeletons, due to the transparent corals expelling their colourful algae symbionts.
Etymology from Wiktionary, CC BY-SA 4.0.