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