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

По суффиксу -ов фамилия прошла адаптацию в русской среде: её «обрусели» при переписях или оформлении документов, заменив традиционные восточные патронимические окончания на привычный для России формат. Это типичная история для фамилий, которые возникли у народов, вошедших в состав Российской империи в XIX–XX веках. Если бы носители остались в своей языковой среде, фамилия могла бы звучать как Нажимиддинзода (таджикский вариант) или Нажимиддинов (узбекский вариант с суффиксом -ов, но без русского окончания женского рода).

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

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

С точки зрения сословной принадлежности — фамилия не аристократическая, а народная, крестьянская или ремесленная. В царских метрических книгах и советских паспортах такие фамилии записывали массово, без привязки к знатности. Поэтому искать дворянские корни здесь не стоит — это фамилия человека, чей предок носил имя, которое переводится как «звезда веры», но сам мог быть простым земледельцем или торговцем.