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

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

Географически фамилия Насридинов наиболее характерна для регионов с тюрко-татарским и иранским населением: Татарстан, Башкортостан, Дагестан, а также Средняя Азия (особенно Узбекистан и Таджикистан). В России носители фамилии чаще всего встречаются в Поволжье и на Северном Кавказе.

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

Сословная принадлежность у фамилии не фиксируется: её могли носить и крестьяне, и горожане, и духовные лица (муллы), поскольку имя Насриддин было распространено в самых разных слоях мусульманского общества.