Because the Greek letter "x" is the first letter of the Greek word for Christ, Xristos. "Xmas" therefore means "Christ's Mass." The abbreviation has been around since at least the sixteenth century and is not, as some people have claimed, an attempt to take the "Christ" out of "Christmas" and make it a secular holiday.
Christmas Stories
Holiday Links