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

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

Процесс формирования фамилий у татар и башкир был длительным и неравномерным. Если у русских фамилии в основном закрепились к XVII–XVIII векам, то у тюркских народов Поволжья и Урала массовое закрепление фамилий пришлось на конец XIX — начало XX века, после всеобщей переписи населения 1897 года. До этого вместо фамилий часто использовали имя отца с указанием рода: например, «Нурулла угылы» (сын Нуруллы). Поэтому окончательно говорить о точном месте и времени возникновения конкретной ветви рода Нуруллиных можно лишь на основании генеалогических исследований — метрических книг, ревизских сказок или архивных документов.

Интересно, что имя Нурулла встречается также в форме Нурулло, а в некоторых диалектах — Нурула. От него образованы и другие фамилии: Нуруллов, Нурулаев, а также более редкие Нуруллин с ударением на последний слог. Носители фамилии Нуруллина сегодня живут преимущественно в Татарстане, Башкортостане, Оренбургской и Челябинской областях, а также в Средней Азии, куда фамилия попала вместе с переселенцами.

Стоит заметить, что, несмотря на явное религиозное значение имени, фамилия Нуруллина не обязательно указывает на особую набожность предков. В мусульманской среде имена с компонентом «нур» были настолько распространены, что часто давались просто как красивые и благозвучные, без глубокого богословского подтекста.