Фамилия Нуртдинова образована от мужского имени Нуртдин — диалектной, народной формы арабского имени Нуретдин. В переводе с арабского оно означает «светило религии»: основа составная, от слов «nur» («свет») и «din» («вера, религия»). То есть имя давалось с пожеланием, чтобы человек нёс людям свет веры, был праведным и заметным в своей общине.

Сама фамилия построена по стандартной для русской ономастики модели: к основе Нуртдин добавили типичный фамильный суффикс -ов, а затем родовое окончание -а, указывающее на принадлежность женщине. Мужской вариант — Нуртдинов. Такая схема характерна для фамилий, которые складывались у тюркских народов под влиянием русской административной традиции в XIX — начале XX века, когда при переписях и паспортизации закреплялась единая форма родового имени.

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

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

Процесс формирования фамилий был длительным. Окончательно говорить о точном месте и времени возникновения конкретного рода Нуртдиновых можно только на основании генеалогических исследований: изучения метрических книг, ревизских сказок, переписей. Но сам тип фамилии — от отцовского имени с русским суффиксом — говорит о том, что предки носительницы фамилии жили в регионе, где тюркские и русские традиции тесно переплелись, скорее всего, в Татарстане, Башкортостане или Оренбуржье.