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

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

Географически фамилия привязана к регионам с традиционно мусульманским населением: Татарстан, Башкортостан, регионы Северного Кавказа, Средняя Азия. Встречается она и среди крымских татар. Социальный контекст — это, скорее всего, потомки крестьян или ремесленников, получивших фамилию при советской паспортизации 1920–1930-х годов. Дворянского происхождения у этой фамилии нет: в дореволюционной России мусульманская знать обычно носила фамилии на -ский (например, Тевкелевы) или вовсе обходилась без фамилий.

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

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