Фамилия Назриддинов — яркий пример того, как арабское имя, пройдя через персидскую и тюркскую языковую среду, закрепилось в русской фамильной модели. Её основа почти наверняка восходит к мужскому имени Назриддин, которое в свою очередь является вариантом арабского теофорного имени Насруддин (Nasr ad-Din) — «победа веры» или «помощь религии». Под влиянием персидского произношения звук «с» мог перейти в «з», а «у» — в «и», что дало форму Назриддин, распространённую среди мусульманских народов Средней Азии и Кавказа.

Словообразовательная модель типична для фамилий, возникших в XX веке у народов, не имевших наследственных родовых имён до советского периода. Суффикс -ов присоединили к имени отца (Назриддин) по образцу русских фамилий, когда в паспортах и документах фиксировали «сына Назриддина». Таким образом, Назриддинов — это «потомок Назриддина». Фамилия не старше 1920–1930-х годов, когда массовая паспортизация затронула Среднюю Азию и Закавказье.

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

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