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

Вопрос в том, кто такой или кто такая Катюша. Самое правдоподобное объяснение отсылает к мужскому крестильному имени Катерин. Имя редкое, греческого происхождения, со значением «разрушительный». В святцах ему соответствует мученик Катерин, день памяти которого приходится на 16 ноября. Уменьшительная форма от этого имени — Катюша — и легла в основу фамилии.

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

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