Фамилия Немилостева — это редкий случай, когда в основе лежит не имя, не ремесло, а прямое морально-этическое качество, вернее, его отсутствие. Прозвище Немилость или Немилостый давали человеку, которого считали суровым, строгим, не склонным к жалости или снисхождению. В древнерусском языке «милость» означала не только милосердие, но и благосклонность, прощение, а «немилостный» — это тот, кто не даёт поблажек, кто держит в строгости.

Словообразовательная модель здесь не самая частая. Фамилия образована от прилагательного с приставкой «не-» (Немилостый) через суффикс притяжательности -ев. Суффикс -ев, а не -ов, указывает на то, что основа оканчивалась на мягкий согласный или на «ц» (Немилостец, Немилостый → Немилостев). Встречается и вариант Немилостов (от твёрдого окончания). В женской форме — Немилостева.

По социальному происхождению фамилия, скорее всего, крестьянская или посадская. В боярской среде такие «отрицательные» прозвища не приживались — там ценились благозвучные именования по отчеству или по владению. А в среде простых людей прозвище Немилость могло закрепиться за судьёй, сборщиком податей, приказчиком или просто за строгим домохозяином. В некоторых говорах «немилость» понимали и как беду, несчастье («немилость пришла»), тогда прозвище могли дать и в ироническом смысле — человеку, который постоянно жаловался на судьбу.

Географически фамилия тяготеет к центральным и северо-западным регионам России. В переписных книгах XVII века встречаются крестьяне с прозвищем Немилость в новгородских и вологодских землях. В современных справочниках фамилия фиксируется как редкая, с концентрацией в Вологодской, Костромской и Кировской областях. Встречается также у староверов, что косвенно подтверждает её северное происхождение.

Стоит отличать Немилостеву от похожих фамилий Немиров (от имени Немир) и Немцев (от этнонима). Здесь корень другой — чисто качественный, без этнического или лично-именного подтекста. Если ваш предок носил прозвище Немилость, он, вероятно, был человеком жёстким, но не злым — в народе таких уважали за прямоту и отсутствие лицемерия.