Фамилия Кольдова — женская форма, а её мужской вариант — Кольдов. В фамилии сразу бросается в глаза необычная основа. В русских фамилиях на -ов/-ев корень обычно ясен: Кузнецов, Иванов, Соколов. Здесь же основа «Кольд» встречается редко, и это главная загадка.

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

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

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

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