Фамилия Нажимидинов — редкий пример тюрко-персидского именования, которое прошло через русскую паспортную систему. Её основа — сложное арабское имя Нажимиддин (в более привычной записи — Наджмиддин), где первая часть «нажм» (араб. نجم) означает «звезда», а вторая — «дин» (دين) — «вера, религия». В сумме получается «звезда веры» или «звезда религии». Это классический теофорный состав, популярный в мусульманском мире: имена с корнем «дин» (Сайфуддин, Нуруддин, Шамсуддин) давали в честь благочестия или как благопожелание.

Русский суффикс -ов превратил восточное имя в фамилию по стандартной модели, принятой в XIX–XX веках для народов Средней Азии и Кавказа. Фонетические изменения — «дж» перешло в «ж» (Нажмиддин → Нажимидин) — типичны для устной передачи: русское ухо упрощало аффрикату. Таким образом, Нажимидинов буквально означает «потомок (или сын) Нажимиддина». Фамилия не указывает напрямую на сословие или занятие предка, но говорит о его религиозной среде: имя Нажимиддин чаще встречалось у образованных слоёв — мулл, учителей, переписчиков книг, хотя могло быть и у простых верующих.

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

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