Предположительно, фамилия Немнонов образована от аналогичного прозвища, которое восходит к именованию Немнон. Немнон – это диалектное название реки Неман, которая протекает в Белоруссии, Литве и Калининградской области России. В нижнем течении она является важной приграничной рекой, служащей государственной границей между Российской Федерацией и республикой Литва. Вероятно, предок обладателя фамилии Немнонов был выходцем из населенного пункта, расположенного в долине этой реки. Согласно другой, мене правдоподобной версии, фамилия Немнонов произошла от прозвища Немнон, которое ведет начало от диалектного прилагательного «немний», имеющего значение «неловкий, непроворный». Тогда прозвище Немнон мог получить нерешительный, медлительный человек.