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

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

Географически фамилия Насриддинова чаще всего встречается в Таджикистане и Узбекистане, а также среди выходцев из этих регионов в России. Русский суффикс -ов в данном случае — не признак славянского происхождения, а результат документирования фамилии в паспортных системах Российской империи и СССР, когда иноязычные имена оформляли по стандартной модели для включения в официальный оборот.

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