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

Словообразовательная модель типична для русских фамилий: к основе на твердый согласный (Столбур) добавили патронимический суффикс -ов. Фамилия означает «сын Столбура» или «из семьи Столбуров». Интересно, что суффикс -ур в прозвище встречается нечасто: он придает слову несколько грубоватый, простонародный оттенок (сравните: костыль — костыр, копыл — копыл). Это говорит о том, что прозвище возникло в крестьянской или посадской среде, где ценилась прямая характеристика внешности или нрава.

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

Сословно Столбуровы, скорее всего, происходят из крестьян или однодворцев. Фамилия не встречается в дворянских родословных книгах, а ее географическое распространение тяготеет к Вологодской, Архангельской и Костромской областям — регионам с развитым деревянным зодчеством и устойчивыми диалектными формами.