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

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

Имя Нур ад-Дин широко распространено в исламском мире. Его носили многие правители и военачальники, самый известный из которых — Нур ад-Дин Занги, атабек Алеппо и Мосула в XII веке, объединивший Сирию и ставший предшественником Саладина в борьбе с крестоносцами. Однако вряд ли русские Нуретдиновы ведут род от него напрямую — скорее, имя было популярно у разных народов, принявших ислам.

В России фамилия Нуретдиновы встречается преимущественно у татар и башкир, а также у представителей других тюркских народов Поволжья и Урала. Это объясняется тем, что арабские имена пришли в их культуру вместе с исламом, а фамилии по отцу с русским суффиксом -ов стали оформляться в XVIII–XIX веках, когда началась всеобщая перепись населения и унификация имён.

Процесс формирования таких фамилий был длительным. Сначала имя Нуретдин бытовало как личное, затем закрепилось в качестве отчества, и лишь потом, на рубеже XIX–XX веков, стало наследственной фамилией. Поэтому точно сказать, где и когда именно возник род Нуретдиновых, можно только по результатам генеалогических исследований — архивных записей метрических книг, ревизских сказок или данных ДНК-тестирования.

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