Фамилия Колдинов на первый взгляд кажется простой, но её корень ставит перед исследователем несколько загадок. Самая очевидная версия — происхождение от прозвища или имени Колда, которое могло быть вариантом крестильного имени Никодим (в народной речи нередко сокращалось до Кодим или Колда). Однако есть и более редкая, но правдоподобная гипотеза, связанная с тюркским словом «колда» — «рука» или «помощь». В таком случае прозвище Колда могли дать ловкому мастеровому или человеку, который всегда выручал в беде.

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

Интересно, что фамилия Колдинов встречается гораздо реже, чем однокоренная Колдин. Разница в суффиксе может указывать на разное время или регион возникновения: -ов чаще встречается в северных и центральных областях, а -ин — в южных и восточных. В переписных книгах XVII века фамилия не фиксируется, что говорит о её относительно позднем оформлении — скорее всего, в XVIII–XIX веках, когда крестьянам начали массово присваивать фамилии по прозвищам.

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

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