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

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

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

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

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