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

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

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

Сословный состав у фамилии был пёстрым. В ревизских сказках XIX века Тетющенко встречаются и как казаки (например, в Харьковской губернии), и как государственные крестьяне. Дворянских родов с этой фамилией не зафиксировано — суффикс -енко в Российской империи редко давал потомственное дворянство, оставаясь маркером «простого» происхождения. Сегодня фамилия нередкая, но компактно живёт в Украине и на юге России.