Фамилия Колодин — одна из тех, что образованы не от имени, а от прозвища. Её основа — слово «колода», и круг занятий, которые могли дать человеку такое прозвище, оказывается неожиданно широким. Колодой в разных говорах называли и долблёный улей (значит, предок мог быть бортником), и водовозную бочку, и задний вал ткацкого станка, и козлы, на которых выделывали кожу. Профессиональное прозвище легко закреплялось за человеком, а затем перешло в фамилию через стандартный суффикс принадлежности -ин: Колодин — «сын или потомок Колоды».

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

Интересно, что у фамилии есть и «вторая жизнь» в современной культуре: её носит известный российский футболист Денис Колодин. Но в основе всё та же крестьянская или ремесленная история: предки современных Колодиных, скорее всего, занимались делом, связанным с деревянной колодой — от пчеловодства до кожевенного ремесла.