Фамилия Хуриленко — характерный пример восточнославянской фамилии, образованной по продуктивной модели с суффиксом -енко. Этот суффикс, особенно распространённый в Украине и на юге России, изначально означал «маленький» или «сын такого-то». Таким образом, Хуриленко — это буквально «сын или потомок Хурилы».

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

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

Фамилия тяготеет к центральным и восточным областям Украины, а также к Кубани и Ставрополью, куда фамилии на -енко массово вынесли переселенцы. Встречаются варианты написания с одной «л» — Хуриленко, что не меняет сути, а также родственные фамилии Хурила, Хурилов. Социально это фамилия, скорее всего, крестьянская или казачья: в реестрах Запорожского войска XVII–XVIII веков подобные образования встречаются повсеместно, но конкретный Хуриленко пока не засветился в известных исторических документах.