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

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

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

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