What does Boxing Day have to do with boxing?
Old English ærlic "early," from ær "soon, ere" (see ere) + -lice, adverbial suffix (see -ly (2)). Cf. Old Norse arliga "early." The early bird of the proverb is from 1670s. Related: Earlier; earliest.