Фамилия Колдомов — одна из тех, где первая ассоциация обманчива. На слух она кажется связанной с холодом, стужей, но на деле почти наверняка имеет другое происхождение. В основе лежит не прилагательное «холодный», а древнерусское нецерковное имя или прозвище Колдом (Колдум). Такие имена, образованные от глагола «колдовать» или слова «колдун», встречались в новгородских и псковских землях ещё в XV–XVI веках. Имя Колдом мог получить либо человек, которого подозревали в знахарстве и связи с нечистой силой, либо, наоборот, уважаемый ведун — деревенский лекарь и заклинатель. В те времена прозвища по «профессии» давали не только ремесленникам, но и людям, занимавшимся магическими практиками.

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

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