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