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

Есть и другая, более географическая версия. Прозвище Колдомас мог получить человек, живший на берегу реки Калдус — левого притока Малого Атмиса (бассейн Мокши). В этом случае фамилия привязана к конкретному уголку Пензенской области. И действительно, архивные данные это подтверждают: в пензенском обществе «Мемориал» записан Колдомасов Василий Иванович, родившийся в 1877 году в селе Старый Чирчим Камешкирского района. Там же, судя по Сведениям ДКНБ РК по Западно-Казахстанской области, родился и Колдомасов Иван Иванович (1870 года). Оба случая указывают на один и тот же очаг бытования фамилии.

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