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

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

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

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

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