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