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

Скорее всего, основатель рода получил прозвище Стуло за ремесло — он был столяром или плотником, делавшим стулья. На Руси и в Речи Посполитой мастеров-мебельщиков нередко называли по изделиям: Стол, Лавка, Стул. В украинском языке слово «стілець» (стул) имеет уменьшительную форму «стільчик», но фамилия Стуло звучит по-польски: польское «stołek» (табурет) или «krzesło» (стул) дали бы другие варианты, но «стуло» — это скорее южнорусский или белорусский диалектный вариант.

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

Фамилия встречается крайне редко. По открытым данным, основное число носителей живёт на Украине, особенно в западных областях, и в южных регионах России. Встречается и в Беларуси, но единично. Из-за малой распространённости фамилия не попала в крупные ономастические справочники, но её структура позволяет уверенно отнести её к группе профессиональных прозвищ, не прошедших суффиксальную обработку.