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