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