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

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

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

География фамилии тоже показательна. В Книге памяти Нижегородской области записан Кольдин Пётр Иванович (родился в 1884 году). В Книге памяти Республики Мордовия — Кольдин Фёдор Сергеевич (родился в 1889 году, село Ичалковского района). Оба региона — зона исторического контакта славян с финно-угорскими народами (мордва, марийцы, коми). Это косвенно подтверждает, что фамилия могла возникнуть на стыке культур, где коми-пермяцкое имя Кольда попало в русскую среду и получило стандартный фамильный суффикс.

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