Фамилия Нежемединов — один из тех редких случаев, когда можно почти наверняка восстановить исходное прозвище, от которого она образована. В её основе лежит славянское именование, построенное по модели «не + глагол в повелительном наклонении». Такие прозвища были широко распространены в древней Руси: Неждан, Некрас, Нелюб. В данном случае основа — «не жемань», то есть «не кривляйся, не ломайся, не жеманься». Человек с таким прозвищем мог получить его за прямоту и простоту, в противовес жеманному поведению. Или же, напротив, в насмешку над тем, кто вёл себя неестественно.

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

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

Отдельного внимания заслуживает орфография. Вариант с двумя «н» — «Нежеммединов» — ошибочный, но встречается. Правильное написание с одним «м» подтверждается словообразованием: «не жемань» — «жеманный», а не «жемманный». Так что если вы носитель этой фамилии, можете смело объяснять её происхождение как «не жеманься» — это и есть самая прямая и правдоподобная версия.