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

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

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

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