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