According to the book Did you ever Wonder... by Jeff Rovin, the word for Christ in Greek is Xristos. The use of the shortened form "Xmas" became popular in Europe in the 1500s.

The word Xmas is so common in advertising most likely because "Xmas" and "sale" have the same number of letters, and "Xmas" is significantly shorter than Christmas.