From Middle English lustfully, lustfulliche, from Old English lustfullīċe ("gladly, heartily"), equivalent to lustful + -ly.