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