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