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