Фамилия Халилулина образована от арабского имени Халилулла, которое на русский язык переводится как «любимец Аллаха». Это имя первоначально было прозвищем пророка Ибрагима, одного из пяти пророков в исламе. Он бесстрашно объявлял людям о вере во Всевышнего и ненависти к безбожию и идолопоклонству. Процесс формирования фамилий был достаточно длительным, поэтому окончательно говорить о точном месте и времени возникновения рода Халилулиных можно лишь на основании генеалогических исследований.