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

Модель образования проста: тюркское личное имя или прозвище + русский патронимический суффикс -ин. Такие фамилии массово возникали у крещёных татар, башкир и других народов Поволжья после вхождения их земель в состав Русского государства. Носители фамилии Насулина сегодня встречаются преимущественно в регионах с татарским и башкирским населением — в Татарстане, Башкортостане, Оренбургской и Челябинской областях. Это не случайно: именно там подобные тюркские основы легко встраивались в русскую фамильную систему.

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

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