Фамилия Кацовенко звучит как типичный украинский патроним на -енко, и это первая и главная зацепка. Суффикс -енко в украинской ономастике — показатель «сына» или «потомка»: Кацовенко буквально означает «сын Кацова». Но вот основа — Кацов — не столь прозрачна, как может показаться на первый взгляд.

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

Интересна сама модель образования. Украинские фамилии на -енко чаще образуются сразу от имени или прозвища, минуя промежуточную форму на -ов: Иващенко, Петренко. Здесь же видим двойной суффикс: сначала -ов (Кацов), затем -енко. Это указывает на то, что прозвище Кац было настолько устойчивым, что от него успели образовать отчество Кацов, а уже от этого отчества — фамилию Кацовенко. Такая цепочка типична для регионов, где смешивались русская и украинская традиции именования, например, для Слобожанщины (современные Харьковская, Сумская области) или Кубани.

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