Фамилия Стуленкова — это, по сути, история о том, как простое слово может обрасти загадками. В её основе лежит древнее прозвище Стул, и здесь исследователи сталкиваются с развилкой: слишком уж разные смыслы скрываются за этим коротким корнем.

Самая очевидная версия отсылает к предмету мебели. В этом случае прозвище Стул относилось к «профессиональным» именованиям: так могли прозвать плотника или мастера, который делал стулья. Но народная молва не была бы собой, если бы не добавила иронии. Стулом в шутку могли окликнуть и нерасторопного, медлительного человека — мол, стоит, как пень, ни туда ни сюда.

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

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