Фамилия Колдомасо — редкий случай, когда географический адрес почти наверняка перевешивает все прочие версии. Она явно несёт на себе отпечаток итальянского или, шире, романского языка. Если отбросить фантазии, основа здесь — топоним, а не прозвище. Скорее всего, предок носителя этой фамилии был выходцем из местечка Колдомасо (Coldomaso) или его окрестностей в северной Италии, например, в области Ломбардия или Пьемонт. Такие названия, состоящие из двух частей («колдо» от лат. coldus — холодный, и «масо» — уменьшительное от имени Томазо, Фома), типичны для итальянских деревень.

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

Вторая версия, менее вероятная, — искусственное происхождение. В семинарской среде, где будущим священникам давали фамилии по латинским или греческим корням, могли сконструировать «Колдомасо» из двух слов (например, coldus + mas — мужчина), но это выглядит надуманно: для семинарских фамилий типичнее суффиксы -ский/-цкий.

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