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

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

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

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