Фамилия Столбовская звучит по-дворянски, но на деле её основа — простое мирское имя Столб. Так в старину называли человека без церковного крещения, и это имя не имело отношения к заборам или дорожным указателям.

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

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

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