"of necessity, necessarily," late 14c. and surviving in archaic constructions involving must, from Middle English nede (see need), used as an adverb reinforcing must (v.), hence the genitive ending.
we must needs by objective
needful
needle
needlepoint
needless
needlework
needs
needways
needy
neep
neese
nefandous