Фамилия Семилетенко — яркий пример украинской модели образования фамилий на -енко. Этот суффикс, самый распространённый в украинской ономастике, первоначально имел значение «малый», «сын» или «потомок». То есть Семилетенко — буквально «сын Семилета» или «потомок Семилета».

Основа фамилии — прозвище Семилет или Семилета. Его происхождение почти наверняка связано с возрастом. В старину прозвища часто давали по внешним или биографическим признакам. Семилетом могли назвать ребёнка, который выглядел старше своих семи лет, или, наоборот, человека, которого в семь лет постигло какое-то заметное событие — например, он начал работать или осиротел. В крестьянской среде, где детей рано ставили к делу, возрастное прозвище было понятным и цепким.

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

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

Интересная деталь: в русской среде аналогичная фамилия звучала бы как Семилетов (отчество от прозвища Семилет) или Семилеткин (от Семилетка). Семилетенко — маркер именно украинской традиции, где патронимический суффикс закрепился в качестве фамильного, вытеснив древнюю форму отчества.