Four Colly Birds

In the song, “The Twelve Days of Christmas,” the line is "four colly birds," not calling birds. 

A colly bird, or collie bird, is a black bird the color of coal.

And yes, it’s believed to be the same origin as the collie dog.