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

Носители фамилии — в основном татары и башкиры. Встречается она и у представителей других тюркских народов. Географически Насибулловы чаще всего живут в Татарстане, Башкортостане, в Оренбургской и Челябинской областях. У татар фамилии на -ов/-ев закрепились позже, чем у русских, — в основном после переписи 1897 года, когда крестьян и мещан массово записывали по отцу.

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

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