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

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

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

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

Если сравнивать с однокоренными, то фамилия Стулов (русская, с суффиксом -ов) говорит о том же, но по другой модели — «чей?» — «Стулов». Стулышенко же сохраняет украинскую патронимическую форму, подчеркивая происхождение от конкретного лица, а не просто принадлежность к роду.