Словарь русских фамилий
Основа ее имя ил прозвище Стул. В старину применялись такие имена, восходящие к названиям предметов мебели. Но в словаре Даля есть еще глагол стклить — соединять. Может есть связь с ним?
Стулов