In early Christianity, Easter was _by far_ the more significant holiday (Christians didn't even celebrate Christmas until a few centuries AD) so Christmas probably got whatever slot was left.
Interestingly, in Islam, Jesus is usually considered to have been born in the Spring or Summer.
I find it odd that the Christians reversed them though: easter is a death/rebirth festival (hence the bunnies, chicks, lambs etc -- people want their fertility symbols at that time) which would make more sense in the midwinter and their god's birth festival is in the middle of winter for some reason.