Фамилия Колодин восходит к нарицательному «колода». Таким образом, потомок человека, обладающего прозвищем Колода, со временем получил фамилию Колодин. Фамилия Колодин образована от прозвища Колода, которое берет начало от аналогичного нарицательного. Слово «колода» имеет большое количество значений: колодой называли и цельный долбленый улей, и водовозную бочку, и задний вал ткацкого станка, и козлы под выделку кож. Вероятно, именование Колода относится к профессиональным и указывает на род деятельности его обладателя. Так могли назвать бортника, водовоза, ткача или кожевника. Так и прозвище Колода закрепилось за человеком в качестве наиболее употребительного именования, а со временем легло в основу фамилии Колодин. Таким образом, потомок человека, обладающего прозвищем Колода, со временем получил фамилию Колодин. Так, в Книге памяти Читинской области упоминается Александр Григорьевич Колодин, родившийся в 1919 году в городе Сретенск Нерчинского уезда Забайкальской области. В документах Томской области содержится информация об Александре Дмитриевиче Колодине, родившемся в 1945 году в Томской области. В документах Алматы можно найти сведения об Александре Ивановиче Колодине, родившемся в 1897 году в Самарском Разномайской волости Оренбургской губернии. Среди известных однофамильцев можно назвать российского футболиста Дениса Алексеевича Колодина.