Old English ærlice "early," from ær "soon, ere" (see ere) + -lice, adverbial suffix (see -ly(2)). Compare Old Norse arliga "early." The adjective is Old English ærlic. The early bird of the proverb is from 1670s. Related: Earlier; earliest.