Фамилия Нежемлина — редкая и нестандартная по своей структуре. В ней сразу бросается в глаза приставка Не- и суффикс -ин, типичный для русских фамилий, образованных от основ женского рода. Если отбросить суффикс, останется основа Нежемл-, которая в современном языке не встречается. Это верный признак того, что перед нами не прямое прозвище, а переосмысленное или диалектное слово.

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

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

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

Таким образом, предок Нежемлиных был человеком, которого окружающие выделили за отсутствие скупости. Фамилия сохранила в себе живую народную характеристику, спрятанную под непривычным для современного уха корнем.