The story
Perhaps originally from coal, with reference to its colour; compare colly and collier. More at Wikipedia at collie § Name.
Etymology from Wiktionary, CC BY-SA 4.0.
collie
Today it means: Any of various breeds of dog originating in Scotland and England as sheepdogs Full definition →