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

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

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

Встречаемость фамилии сегодня — единичные случаи, в основном на юге России и в восточных областях Украины. Это говорит о том, что род Каракатенко не был многочисленным и не размножился по стране. Фамилия не попала в массовые реестры, её носители, скорее всего, оставались в пределах одного-двух уездов. Если вы носите эту фамилию, корни стоит искать в архивах Харьковской, Полтавской или Екатеринославской губерний — среди казаков или государственных крестьян, живших на землях с тюркским названием.