"Mery Christmas" [sic] dates back as far as 1565 - It's "Happy Christmas" that doesn't show up until the 19th century (and apparently is still more widely used in the UK than in the US.)

That to say, I think the origins of words and language are fascinating and could spend hours reading Wikipedia articles like this one: http://en.wikipedia.org/wiki/Holiday_greetings