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