nōdthurft (Old Saxon) comes from Old Saxon thurft, from Proto-West Germanic *þurfti, from Proto-Germanic þurftiz, from Proto-Germanic þurbaną, from Proto-Indo-European terp- — to satisfy.
Ancestry of “nōdthurft”, step by step
nōdthurft traces back through two separate lines of ancestry.