Фамилия Икленко — украинская по форме, что выдает суффикс -енко, который в XVI–XVII веках закрепился в Поднепровье и на Левобережье как основной способ образования фамилий. Он означал «сын» или «потомок», поэтому Икленко — это буквально «сын Иклы», «маленький Икла». Вопрос в том, что скрывается за основой «Икл-».

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

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

Географически фамилия Икленко тяготеет к центральным и восточным областям Украины — Черкасской, Полтавской, Днепропетровской. Встречается она нечасто, что говорит о локальном происхождении: прозвище Икло, скорее всего, было редким, и фамилия пошла от одного-двух родов в конкретном селе или хуторе. В России фамилия тоже есть, но это результат массовых переселений XIX–XX веков, а не исконное бытование.