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

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

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

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