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