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