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

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

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

Интересно, что фамилия Хуторенко стоит в ряду однокоренных, но образованных по другим моделям: Хуторов, Хуторской, Хуторный. Все они восходят к тому же источнику, но суффикс -енко выдает именно украинский или южнорусский контекст. Если предок носителя был записан как «Хуторенко» в ревизских сказках или метриках XIX века, это почти наверняка значит, что его семья происходила из среды свободных крестьян или казаков, а не из крепостных центральной России — там преобладали фамилии на -ов/-ев.

Спорных версий у этой фамилии немного. Некоторые любители связывают её с еврейским происхождением, но это маловероятно: среди еврейских фамилий суффикс -енко встречается редко, а основа «хутор» не входит в число типичных для идиша или иврита. Более правдоподобно, что перед нами чисто славянская топонимическая фамилия, закрепившаяся за человеком по месту жительства или хозяйственной деятельности.