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

Словообразовательная модель здесь проста и показательна. К основе имени Насрулл- добавили русский патронимический суффикс -ев (а не -ов, потому что основа заканчивается на мягкий согласный). Такой способ образования фамилий — через присоединение суффикса к полному имени отца — был типичен для многих народов Российской империи, в первую очередь для татар и народов Кавказа, которые в XIX–XX веках массово получали фамилии по русскому образцу.

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

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

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