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

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

В русском дворянском быту существовало понятие «столбовое дворянство» — древние роды, записанные в столбцы (родословные книги). Однако фамилия Столбовий к этому прямого отношения не имеет: окончание «-ий» скорее указывает на украинскую или белорусскую среду, где прозвища такого типа были особенно распространены. В польском языке слово «słup» (столб) дало фамилии Słup, Słupski, а форма «Stołbowy» встречается в восточных воеводствах Речи Посполитой.

В современных русских фамильных словарях (например, у Б. Унбегауна) форма Столбовий не упоминается как типовая — это нечастый вариант. Сравните с однокоренными: Столбов (самая частая русская форма), Столбцов, Столбовский. Столбовий стоит особняком и может указывать на конкретный регион — скорее всего, юг России, Слобожанщину или Западную Украину, где фамилии-прилагательные не переделывали в «-ов».

Если ваши предки носили эту фамилию, стоит искать не в боярских списках, а в ревизских сказках Черниговской, Полтавской или Харьковской губерний. Там прозвище Столб могло закрепиться за крестьянином или казаком, а его потомки уже стали Столбовими — «те, кто из рода Столба».