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

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

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

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

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