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

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

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

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

Таким образом, перед нами редкий случай многозначной фамилии, где родовое древо может вестись и к дворовой челяди, и к ямщикам на тракте, и к горным мастерам. Какую из версий выбрать для своей семейной истории — подскажут местные предания и география предков.