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