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

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

Словообразовательная модель проста: к основе Колдом добавили типичный русский суффикс -ов, указывающий на принадлежность («чей?» — Колдомов). Женская форма Колдомова — это притяжательное прилагательное, означающее «дочь/жена Колдомова».

Сохранились документальные свидетельства. В Книге памяти Пермской области значатся носители фамилии: Колдомов Алексей Анфимович (1907 года рождения, деревня Зачерная Черновского района) и Колдомов Артемий Владимирович (1886 года рождения, село Нижний Лып того же района). Оба родились на территории современного Пермского края, что подтверждает региональную привязку фамилии к северо-востоку европейской части России — зоне активных миграций и смешения русского и финно-угорского населения.