Фамилия Хрулэнко звучит необычно для русского уха, но её происхождение прозрачно. Это классическая украинская фамилия, образованная по продуктивной модели с суффиксом -енко. В украинской ономастике суффикс -енко (а также его варианты -енкo, -енко) исторически указывал на потомка, сына или ученика: буквально «маленький», «младший» или «чей-то ребёнок». Таким образом, Хрулэнко — это «сын Хрула» или «человек из рода Хрула».

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

Фамилия Хрулэнко — типичный образец южнорусской (украинской) фамильной модели, которая стала массово закрепляться в XVI–XVII веках. Носители такой фамилии, скорее всего, были выходцами из казацкой или крестьянской среды Левобережной или Слободской Украины, где суффикс -енко доминировал. Географически фамилия встречается преимущественно в Украине и южных областях России, куда переселялись украинцы. Встречаются варианты написания с одной «н» (Хруленко) — это результат адаптации к русской орфографии или описки в документах, но исходная форма именно с суффиксом -энко, характерным для полтавских и черниговских говоров.

В отличие от фамилий на -ов/-ев, которые указывали на принадлежность помещику или отцу, Хрулэнко сохраняет прямую родовую связь: предок по прозвищу Хрул дал начало целому роду Хрулэнко. Сегодня фамилия редкая, но не исчезнувшая — её носители живут в Украине, России и диаспоре.