"of necessity, necessarily," in archaic constructions involving must (late 14c.) is from Old English nede, instrumental and genitive singular of nied (see need), used as an adverb reinforcing must, hence the genitive ending.[needs etymology, needs origin, 英语词源]