Фамилия Нарудинова — женская форма, образованная от мужской фамилии Нарудинов. Её основа — составное мусульманское имя, которое на русской почве перешло в разряд фамилий. Разберём, что за этим стоит.

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

Женская форма Нарудинова — это не отдельная фамилия, а грамматическое изменение по роду: жена или дочь Нарудинова. В русском делопроизводстве XIX–XX веков, когда фиксировали крестьян и горожан, фамилии мужчин и женщин записывали по-разному, поэтому в метрических книгах или переписях мы встречаем Нарудинову как носительницу той же родовой фамилии.

Интересная деталь: фамилия Нарудинов/Нарудинова встречается в основном в регионах с татарским и башкирским населением — в Татарстане, Башкортостане, а также в Оренбургской и Челябинской областях. Это не случайно: в Поволжье и Приуралье в XVIII–XIX веках активно шёл процесс русификации мусульманских имён, и многие татарские фамилии записывались с русскими патронимическими суффиксами. В отличие, скажем, от чисто арабских фамилий без суффиксов (например, просто Нарудин), форма Нарудинов — результат именно этого культурного контакта.

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