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