Фамилия Нутрдинова — женская форма фамилии Нутрдинов, а та образована от мужского имени Нутрдин, которое восходит к арабо-персидскому «Нур ад-Дин» (نور الدين). В переводе с арабского это означает «свет веры» или «сияние религии». Имя Нуртдин (в русской записи — Нуртдин, Нутрдин) было распространено у тюркоязычных мусульманских народов, особенно у татар и башкир. Адаптация к русской фамильной модели произошла через стандартный суффикс притяжательности -ов/-ев: Нутрдинов — «сын Нутрдина», «потомок того, кого звали Нутрдин».

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

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

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