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

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

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

Фамилия Колдинов встречается редко, и это подсказывает, что её географический ареал узок. По данным открытых источников, основные очаги — центральные регионы России, в частности Тверская и Московская области, а также единичные случаи на Урале. Это косвенно подтверждает связь с северо-западными говорами, где слово «колда» было в ходу.

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