Is it Christmas carol or Carroll?

The correct spelling is "carol." "Carroll" is a surname, typically referring to Lewis Carroll, the author of Alice's Adventures in Wonderland.