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

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

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

Прозвище Статий, изначально присоединенное к наследственному имени, довольно быстро вытеснило его. Оно полностью заменило крестильное имя как в повседневном общении, так и в официальных документах, что было обычным делом для того времени. Уже от этого прозвища пошли и другие родственные фамилии, например, Статиев или Статьев, но форма Статиенко закрепилась именно за потомками конкретного Статия, что делает фамилию более узкой и конкретной в генеалогическом плане. Сегодня фамилия встречается преимущественно на территории Украины и в южных областях России, куда она попала вместе с миграцией казачьего населения.