Фамилия Щостенко — редкий случай, когда основа не бросается в глаза и заставляет задуматься. Первое, что видит носитель языка: суффикс -енко, типичный для украинской антропонимии. Вторая половина фамилии — Щост- — звучит не как славянское имя или ремесло, а скорее как искажённое или адаптированное заимствование.

Самая вероятная версия связывает Щостенко с немецкой или еврейской фамилией Шост (Schost) или Шостак (Schostak). В украинском языке твёрдый звук «ш» часто переходил в мягкий «щ» при адаптации: так Шост превращался в Щост. Суффикс -енко указывает на «сына» или «потомка» человека по прозвищу Щост. То есть Щостенко — «сын Щоста». Само прозвище Щост могло означать либо «шестой» (от польского szósty), либо быть сокращением от фамилии Шостак (в польском и украинском — шестой ребёнок). В любом случае, корень связан с числом «шесть» и порядковым прозвищем, которое давали шестому сыну или ребёнку в семье.

Менее убедительная версия выводит Щостенко из диалектного «щость» — в некоторых говорах так называли щавель (ср. русское «щавель»). Тогда предок мог быть либо сборщиком щавеля, либо торговцем зеленью. Но эта гипотеза слабая: слово «щость» не зафиксировано в словарях как самостоятельное прозвище, а переход от растения к фамилии через -енко для украинской традиции нетипичен.

География фамилии тоже подсказывает: Щостенко встречается в основном на востоке Украины и в южных областях России, куда в XIX веке переселялись украинские крестьяне. Это подтверждает украинскую модель образования. Сословно — скорее всего, казацкого или крестьянского происхождения, без дворянских корней.

В написании фамилии встречается вариант Щастенко, но это уже ошибка на слух: путают «о» и «а» в безударной позиции. Правильная форма — через «о», что и закреплено в паспортах.