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

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины (Полтавщина, Черкасчина, Сумщина). В России она редка и чаще всего встречается в Краснодарском крае и Ростовской области — регионах, куда активно переселялись украинские крестьяне в XVIII–XIX веках. По социальному составу это типичная фамилия казацкой или крестьянской среды: патронимы на -енко в этих сословиях были основной моделью фамилии.

Итак, с высокой долей вероятности, предок носителя фамилии Катещенко был украинцем, которого в документах или в быту записали как «Катещ» — сокращение от имени Касьян. Его дети и стали «Катещенками», то есть родом Катещей.