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

Но у слова было и второе значение — «коротышка, малыш». Поэтому не исключено, что Хрулем называли невысокого человека. В этом случае прозвище отражало не ремесло, а внешнюю особенность. Обе версии имеют право на существование, и выбрать между ними сложно: прозвища часто возникали независимо в разных местностях, и одно слово могло дать начало разным семейным прозвищам.

В старину имя Хруль было довольно популярным. В труде С. Б. Веселовского упоминаются князь Иван Иванович Хруль Палецкий (1497 год), Андрей Федорович Хруль Беззубцев (начало XVI века) и Андрей Юрьевич Хруль Наумов (середина XVI века). Эти примеры показывают, что прозвище бытовало в среде служилых людей, а не только среди крестьян и ремесленников.

Суффикс -енко в фамилии указывает на украинскую или южнорусскую модель образования: он означает «сын такого-то». То есть Хруленко буквально понималось как «сын Хрули». Такая форма закрепилась в качестве фамилии, когда прозвище отца перешло к его детям и потомкам. Географически фамилия тяготеет к землям, где украинское влияние на антропонимию было сильным, — это юг России и Украина.

Интересно, что при всей кажущейся простоте фамилия сохранила редкое диалектное слово, которое сегодня почти вышло из употребления. Сам инструмент хруль, если он действительно использовался для плетения лаптей, давно забыт, а память о нем осталась в фамилии. Это делает Хруленко не просто семейным именованием, а маленьким свидетельством быта и занятий наших предков.