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