Фамилия Улютенко звучит необычно, но её значение раскрывается просто, если посмотреть на словообразовательную модель. Это типичная украинская фамилия с суффиксом -енко, который в XVI–XVIII веках в Поднепровье и Слобожанщине означал «сын» или «потомок» (как Улютенко — сын Улюти). В основе лежит прозвище Улюта (или Улютя), которое, скорее всего, связано с диалектным глаголом «улюлюкать» — криком подгонять собак на охоте, травить зверя. В украинских и южнорусских говорах «улюта» могли называть заядлого охотника, крикливого человека или того, кто работал с псами. Есть и другая, менее вероятная версия: от тюркского имени Улут (в значении «великий»), но для украинской фамилии с суффиксом -енко связь с охотничьим выкриком куда естественнее.

Улютенко — фамилия не частая, её география тяготеет к восточной Украине и приграничным районам России (Курская, Белгородская области). Если предки Улютенко были казаками или крестьянами из Черниговщины или Полтавщины, прозвище Улюта могло закрепиться за человеком, который вёл псовую охоту или просто отличался громким голосом. В документах XVIII–XIX веков фамилия встречается в основном в мещанской и казацкой среде, то есть сословного барьера у неё не было — её носили люди, которые платили налоги и служили, но не принадлежали к дворянству.

Интересная деталь: в отличие от фамилий вроде Ульянов (от имени Ульян), Улютенко избежало путаницы с церковными именами. Корень здесь чисто бытовой, прозвищный, что делает фамилию редким примером, когда звуковая оболочка почти не изменилась за триста лет. Сравните с однокоренными Улютин или Улюта — они встречаются чаще, но именно форма на -енко указывает на украинское происхождение рода. Если вы Улютенко, ваши предки, скорее всего, жили на территории Гетманщины или Слободской Украины, и их прозвище родилось не в канцелярии, а в поле или лесу — от охотничьего крика, который когда-то был их отличительной чертой.