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

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

География фамилии плотно привязана к нынешней Сумской, Полтавской и Харьковской областям. В документах XVIII века на Гетманщине встречаются казаки и крестьяне с таким прозвищем. Семиколенко — типичная фамилия свободного сословия: ни боярского суффикса -ский, ни дворянского -ов, а демократичный -енко, который носили и реестровые казаки, и мещане. В XIX веке с отменой крепостного права фамилия распространилась на Кубань и Дон вместе с переселенцами.

Любопытная деталь: в отличие от фамилий на -енко от односложных основ (Коваленко, Шевченко), Семиколенко содержит редкую двухкорневую конструкцию. Это говорит о том, что прозвище было не просто описательным, а нарицательным — за человеком закрепилась какая-то конкретная бытовая черта, и потомки уже не переосмысливали её. Искать в фамилии «семи колен» или «семь поколений» — ошибка: колено здесь только в значении сустава или рода, но в основе лежит именно «кол» — палка, шест.