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

Интересно, что в татарской и башкирской ономастике фамилии на -ов/-ев нередко закреплялись за теми, кто прошёл перепись или воинский учёт в XIX веке. Имя Насибулла было распространено среди мусульман Поволжья и Приуралья, поэтому фамилия Насибулова чаще всего встречается у татар и башкир. Встречаются и варианты написания: Насибуллин, Насибуллина — они сохраняют исходную форму имени полнее.

Фамилия не относится к древним русским дворянским родам — её носители, скорее всего, происходят из крестьянской или мещанской среды. В метрических книгах и ревизских сказках XIX века подобные фамилии фиксировали как «Насибулов», «Насибуллин». По данным современных справочников, наибольшая концентрация носителей фамилии Насибулова — в Татарстане, Башкортостане и Оренбургской области.