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