Фамилия Соколенко напрямую связана с миром птиц: в её основе лежит мирское имя Сокол, которое на Руси давали задолго до появления фамилий. Называя ребёнка в честь хищной птицы, родители верили, что природа примет его как своего, а вместе с именем к нему перейдут и полезные качества — зоркость, сила, гордость и стремительность. Этот древний обычай имён-оберегов породил целый пласт фамилий, и Соколенко — одна из них.

Модель образования указывает на географию. Фамилию создали с помощью суффикса -енко, который характерен для Украины и Белоруссии. Такие фамилии исторически означали «сын Сокола» или «потомок человека по прозвищу Сокол». Если фамилии на -ов/-ев чаще встречались в северных русских землях, то форма на -енко прочно закрепилась на украинских территориях, откуда впоследствии распространилась по всей Российской империи и дальше.

Судьба разбросала носителей фамилии широко. В Алматы известен украинец Соколенко Евгений Макарович, родившийся в 1900 году в Семипалатинском округе, Урджарском районе, в селе Бахты. А в Книге памяти Омской области отмечен Соколенко Елисей Григорьевич, крестьянин 1872 года рождения, выходец из Днепропетровской области, деревни Сурско-Михайловка. Эти записи — не просто перечень имён, а живые свидетельства миграционных потоков конца XIX — начала XX века, когда украинские крестьяне осваивали Сибирь и казахские степи в поисках земли и лучшей доли.

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