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

Вторая гипотеза — литовская. Литовский глагол kaldinti переводится как «ковать». В таком случае наш гипотетический предок был кузнецом. Версия вполне правдоподобная, учитывая, что на западе России, в соседстве с балтийскими землями, такие заимствования в прозвищах не редкость.

Третье объяснение — самое слабое, но всё же встречающееся в любительской этимологии. От диалектного «колды» в значении «когда, коли». Якобы так могли прозвать человека, часто вставлявшего это словечко в речь. Выглядит натянуто: прозвища по частицам и союзам — большая редкость, обычно их дают по занятию, внешности или характеру.

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