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

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

Географически фамилия Нусритдинова чаще всего встречается среди татар, башкир, а также у народов Средней Азии — узбеков, таджиков, уйгуров. В России она распространена в Татарстане, Башкортостане, Оренбургской и Челябинской областях. Встречаются и варианты написания, например, Нусратдинов или Нусриддинов — они отражают местные особенности произношения: в одних диалектах «и» звучит ближе к «а», а «т» может удваиваться.

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