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