Фамилия Щиенко звучит на украинский лад, и это первая зацепка для её разбора. Суффикс -енко — один из самых распространённых в украинской ономастике, он указывает на происхождение по отцу: Щиенко — это буквально «сын Щия» или «маленький, молодой Щий». Такая модель фамилий массово закрепилась в Левобережной Украине (Полтавщина, Черниговщина, Слобожанщина) в XVI–XVII веках, когда казацкая старшина и крестьяне оформляли родовые прозвища.

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

В русских документах фамилия встречается редко, что подтверждает её региональную закреплённость за южнорусскими и украинскими территориями. В современных базах данных Щиенко чаще всего фиксируется в Белгородской, Воронежской областях России и в восточных областях Украины — там, где исторически смешивались великорусские и малорусские говоры.

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

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