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

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

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

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