Фамилия Шиколенко — яркий пример украинской модели фамилий на -енко. Суффикс -енко в XVI–XVII веках был основным способом образования фамилий в Поднепровье, Слобожанщине и на юге России. Первоначально он означал «сын» или «потомок» (аналог русского -ов/-ев или польского -ич). Таким образом, Шиколенко — это «сын Шиколы» или «потомок человека по прозвищу Шикола».

Основа фамилии — прозвище Шикола. Его происхождение, скорее всего, связано с диалектным словом «шикола» — так в южнорусских и украинских говорах называли щиколотку, лодыжку. Прозвище могло закрепиться за человеком с заметной особенностью ног: например, кто прихрамывал, имел травму или необычное строение стопы. В ономастике это типичный случай, когда анатомическая деталь становится личным именем.

Менее вероятная, но возможная версия — связь с глаголом «шикать» (шипеть, издавать резкий звук) или с тюркским корнем, но для этого нет убедительных исторических подтверждений. Словарь Б. Унбегауна «Русские фамилии» фиксирует подобные модели, но не выделяет Шиколенко отдельно — это говорит о том, что фамилия редкая и локальная.

Географически фамилия тяготеет к Черниговской, Полтавской и Харьковской областям, а также к прилегающим районам России (Белгородчина, Курщина). В XIX веке носители фамилии были преимущественно крестьянами и казаками. Дворянских родов Шиколенко не зафиксировано. При переписях фамилия могла искажаться: встречаются варианты Шеколенко, Шикаленко — это результат аканья или ошибок писарей.

Таким образом, фамилия Шиколенко — не аристократическая, а народная, крестьянско-казацкая. Её носитель в XVI–XVII веках, скорее всего, был жителем Малороссии, получившим прозвище по заметной детали внешности — щиколотке.