Where does “willingly” come from?

Willingly derives from Middle English wyllyngly, from Old English willendlīċe, formed from the adjective meaning "willing" with an adverbial suffix.

willingly (English): Of one’s own free will; freely and spontaneously