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

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

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

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

Интересная деталь: в русском языке фамилия не склоняется, если принадлежит женщине (Анна Статенко), и склоняется по падежам у мужчин (Ивана Статенко, о Петре Статенко). В украинском варианте склонение идентичное.