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

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

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

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

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