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