Фамилия Гаркаленко — характерный пример украинской фамилии, образованной по продуктивной модели с суффиксом -енко. В XVI–XVIII веках суффикс -енко в украинских землях означал преимущественно «сын» или «потомок» (как уменьшительно-патронимический), а позже закрепился как фамильный. Таким образом, Гаркаленко — это буквально «сын Гаркала» или «потомок Гаркала».

Ключевой вопрос — что скрывается за основой «Гаркал-». Здесь возможны две основные версии, и обе укладываются в логику прозвищного происхождения. Первая: основа восходит к украинскому или южнорусскому слову «гаркати» — говорить невнятно, с гортанным призвуком, картавить. Человек с такой речевой особенностью мог получить прозвище Гаркало (тот, кто гаркає), а его дети становились Гаркаленками. Вторая версия: прозвище могло быть связано с глаголом «гаркати» в значении «кричать, громко звать, окрикивать» — такое прозвище давали горластому, крикливому человеку или, наоборот, тому, кто командовал на работе (например, на сельских работах или при перевозках).

Менее вероятна, но не исключена связь с тюркскими корнями — слово «гарка» в некоторых тюркских языках означает «ворон» или «черный». Однако в украинской антропонимии такая версия слабая, так как фамилия имеет прозрачную славянскую глагольную основу и типичный украинский суффикс. Словарь Б. Унбегауна относит фамилии на -енко к характерным для Левобережной Украины (Черниговщина, Полтавщина, Слобожанщина), и Гаркаленко, скорее всего, происходит именно оттуда.

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

Итак, если ваши предки — Гаркаленко, то с высокой долей вероятности это потомки украинского казака или крестьянина, который получил прозвище за манеру речи или голос. Фамилия сохранила в себе живую черту характера или внешности человека, жившего три-четыре века назад.