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

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

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

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