Этимологический словарь Крылова
Заимствование из старославянского, где было образовано префиксальным способом от глагола немагати, образованного в свою очередь от глагола мощи (мочь).
изнемогать