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