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

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

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

Третья версия — иноязычное происхождение. Фамилия Катека встречается у народов Кавказа (например, в адыгейской или чеченской среде), где она может быть связана с топонимом или родовым именем. В этом случае она не имеет ничего общего с русскими словообразовательными моделями и попала в русский язык через метрические записи XIX века. География фамилии сегодня размыта: единичные носители живут в России, на Украине и в Закавказье, что подтверждает её редкий и, вероятно, пришлый характер.

Однозначного ответа на вопрос о значении фамилии Катека нет. Наиболее правдоподобно выглядит версия о прозвище от «катек» (котёнок) в украинской среде — это объясняет и форму, и отсутствие массового распространения.