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

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

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

Географически фамилия тяготеет к Черниговской, Полтавской и Сумской областям — зонам, где фамилии на -енко особенно плотны. В XIX веке носители Стулишенко фиксировались среди казаков и крестьян Левобережной Украины. Сословной элиты среди них не было — обычные сельские жители, чьё прозвище закрепилось за родом.

Таким образом, Стулишенко — украинская патронимическая фамилия, образованная от прозвища Стулиш, которое, скорее всего, описывало внешность или повадку предка: сутулого, сжатого или замкнутого человека.