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

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

Фамилия Катушенко — типично восточноукраинская, сконцентрированная в основном в Полтавской, Сумской и Харьковской областях, а также в прилегающих районах России (Курская, Белгородская области). В XIX веке носители фамилии относились преимущественно к казацкому и крестьянскому сословиям, что подтверждается данными переписей. В отличие от фамилий на -ов/-ев, которые массово закрепились у великорусского дворянства и духовенства, суффикс -енко сохранил более демократичный и региональный характер.

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