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