Фамилия Стецеенко сразу обращает на себя внимание написанием: двойное «е» в суффиксе встречается нечасто. Это украинская фамилия, образованная по продуктивной модели на -енко, которая в XVI–XVIII веках закрепилась на Левобережной и Слободской Украине как основная для обозначения потомков по отцу. Буквально Стецеенко — «сын Стецея» или «потомок Стецея».

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

В отличие от фамилий на -енко, которые обычно писались с одним «е» (Петренко, Грищенко), форма Стецеенко — результат того, что основа имени заканчивалась на гласный. Аналогично устроены, например, фамилии Андреенко, Матвеенко, Тимофеенко. Такие варианты встречаются реже, но именно они точнее передают исходную звуковую форму.

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

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