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

Модель образования проста: суффикс -ов указывает на принадлежность. Колдов — сын Колда, то есть потомок человека по прозвищу Колд. Такая патронимическая модель в XV–XVII веках стала основной для формирования русских фамилий у крестьян и посадских людей. Фамилия не дворянская, не семинарская — бытовая, народная, что подтверждает её происхождение из среды, где прозвища давали по реальным занятиям или чертам характера.

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

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