Фамилия Шикаленко — яркий пример украинской модели фамилии, образованной при помощи уменьшительно-ласкательного суффикса -енко. В украинской ономастике этот суффикс исторически означал «сын» или «потомок» (как русские -ов/-ев), но со временем закрепился как фамильный показатель, особенно характерный для Левобережной Украины, Полтавщины и Черниговщины.

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

Фамилия Шикаленко, таким образом, означает «сын Шикала», то есть потомок человека с таким прозвищем. Суффикс -енко в данном случае не просто указывает на родство, а создаёт модель, по которой в XVII-XVIII веках формировались фамилии казацкой старшины и крестьян. Интересно, что фамилия не получила широкого распространения за пределами Украины, что делает её довольно локальной и позволяет с высокой вероятностью предполагать украинские корни рода. Встречается также вариант написания через «ы» — Шыкаленко, что характерно для старых записей или русифицированных форм. Сословно предки могли быть как казаками, так и крестьянами — фамилии на -енко не были привилегией знати, а охватывали все слои украинского общества.