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

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

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

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