Фамилия Иколаенко — редкий случай, когда даже её основа вызывает у специалистов вопросы. В отличие от понятных Кузнецовых или Ивановых, здесь корень «Икол-» неочевиден. Сама модель образования типична для украинской ономастики: суффикс -енко, который в XVI–XVII веках формировал фамилии детей по отцу (буквально «маленький», «сын такого-то»). Значит, перед нами «сын Иколая». Но кто такой Иколай?

Самая вероятная версия — фонетическое искажение имени Николай. В украинских говорах начальное «н» перед «и» могло выпадать или переходить в другие звуки. Сравните: в некоторых диалектах вместо «Николай» слышалось «Миколай», а затем и просто «Иколай». Таким образом, Иколаенко — это потомок человека по имени Иколай, то есть Николая. Фамилия могла закрепиться в тех регионах Украины, где такое произношение было нормой, например, в южных или центральных областях.

Менее распространённая гипотеза связывает основу с тюркским «икол» — так в некоторых языках называли вид копья или дротика. В этом случае Иколаенко означал бы «сын мастера по изготовлению копий» или «сын воина, вооружённого копьём». Но эта версия слабее: прозвище от оружия чаще давали самому человеку, а не его отцу, и фамилия тогда выглядела бы как Иколов или Иколенко, а не через -аенко.

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