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

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

Вторая, менее очевидная, но интересная версия уводит нас в литовский язык. Глагол kaldinti означает «ковать». В этом случае Колда — прозвище кузнеца, мастера по металлу. Учитывая тесные исторические контакты славянских и балтских племён, такое заимствование не исключено, хотя и требует дополнительных лингвистических подтверждений.

Существует и третья, скорее шуточная гипотеза. Диалектное слово «колды» в некоторых говорах означало «когда», «коли». Прозвище Колда могли дать человеку, который часто вставлял это словечко в речь. Однако эта версия считается наименее вероятной: прозвища по характерным словам-паразитам встречаются, но обычно они образуются от междометий или частиц, а не от союзов.

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