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

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

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

Любопытно, что в русском языке фамилия прижилась почти без изменений, хотя ударение в ней плавающее: кто-то говорит Стýенко, кто-то — Стуéнко. Второй вариант ближе к украинской фонетике, где суффикс -енко всегда тянет ударение на себя.

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