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

Впрочем, прозвище могло закрепиться и за взрослым человеком. Высокого, худощавого и прямого, будто жердь, человека в деревне вполне могли прозвать Столбом. Эта версия не менее правдоподобна: прозвища по внешнему виду на Руси давали охотно и метко.

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

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

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