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