Where does “undeedly” come from?

undeedly (Middle English) comes from Old English undēadlīc — immortal, for all eternity.

Ancestry of “undeedly”, step by step

StepLanguageWordMeaning
1Old Englishundēadlīcimmortal, for all eternity
Every word from Old English undēadlīc