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

Форма на -о в конце (Утрэбо, Утребо) — характерная черта украинских, белорусских и польских фамилий, где окончание -о часто заменяло русское -а. Встречается и вариант Утроба, но именно Утрэбо выдает влияние польской орфографии: «э» вместо «е» — попытка передать твердое произношение. Такая запись могла закрепиться в западных губерниях Российской империи или у переселенцев, чью фамилию фиксировали польскоязычные писари.

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

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