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

География фамилии неширокая, но характерная. Насуллаевы встречаются в Дагестане, Чечне, Ингушетии, а также среди азербайджанцев и татар. Дагестанский след особенно вероятен: в республике множество фамилий на -ев, образованных от арабских имён, и суффикс здесь — результат русификации при записи в метрики или советские документы. В самой арабской среде фамилий в нашем понимании не было, поэтому Насуллаев — это «сын Насуллы», где Насулла — местная огласовка имени Насрулла.

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

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

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