Фамилия Колдин — одна из тех, где за простым звучанием скрывается несколько версий происхождения, и выбрать единственную непросто. Начнём с самого прямого пути: в основе лежит прозвище Колда. Чаще всего его связывают с диалектным словом «калда». Владимир Даль в своём «Толковом словаре живого великорусского языка» объясняет «калду» как скотный двор, баз или летнее стойло для скота. Значит, прозвище Колда мог получить владелец большого хозяйства или человек, который строил такие загоны. Чередование гласных о/а в корне (Колда вместо Калда) — следствие фонетической манеры «оканья», распространённой в северных и центральных русских говорах.

Есть и другая, не менее интересная версия — литовские корни. Литовский глагол kaldinti переводится как «ковать». Если принять эту гипотезу, то прозвище Колда носил кузнец. Связь с кузнечным ремеслом для фамилий вообще типична, так что этот вариант выглядит весомо.

Менее убедительна гипотеза, выводящая прозвище от диалектного наречия «колды» — то есть «когда», «коли». Якобы так могли прозвать человека, часто вставлявшего это слово в речь. Подобные «говорящие» прозвища по любимым словечкам действительно встречаются, но для фамилии Колдин эта версия уступает первым двум по логике и распространённости модели.

Как бы то ни было, прозвище Колда закрепилось за конкретным человеком, а его потомки стали писаться Колдиными. Суффикс -ин указывает на принадлежность: «чей?» — Колдин, то есть сын или потомок Колды. Такая модель образования — одна из самых распространённых в русской фамильной системе, наравне с -ов/-ев. Фамилия Колдин не относится к числу частых, но встречается в разных регионах России, что говорит о её давнем и самостоятельном бытовании, а не о случайном единичном появлении.