Фамилия Гудумак — редкий случай, когда прозвище почти без изменений перешло в наследственное имя. Её основа — не крестильное имя и не профессия, а яркая характеристика внешности. Скорее всего, прозвище Гудумак происходит от румынского слова «huidumă» — «громадина, дылда, мастодонт». Так могли назвать человека крупного, статного, заметного ростом и статью. Эта версия выглядит убедительнее прочих, поскольку в молдавском и румынском языках слово закрепилось именно с таким значением и органично вошло в бытовую речь на территории исторической Бессарабии, где фамилия встречается чаще всего.

Менее вероятна связь с украинским глаголом «гудити» — «осуждать, порицать, выражать неодобрение». Если принять эту версию, то Гудумаком могли прозвать человека, который постоянно всех критиковал или высказывал недовольство. Однако такая трактовка слабее: во-первых, суффикс -ак в украинских прозвищах чаще указывает на физический признак, а не на свойство характера; во-вторых, прямое звуковое совпадение с румынским «huidumă» даёт более точную и географически привязанную этимологию.

Сама фамилия образована по продуктивной модели: прозвище на -ак становилось фамилией без дополнительных суффиксов (сравните: Костяк, Дубак, Гуляк). Такая модель характерна для западноукраинских, молдавских и польских фамилий. В русской традиции подобные основы обычно обрастали суффиксами -ов или -ин, но здесь мы видим исходную форму — «Гудумак» как есть, что указывает на позднее закрепление фамилии или на её иноязычное происхождение.

Искать однокоренные фамилии в русском ономастиконе почти бесполезно: аналогов практически нет. Это говорит о том, что фамилия Гудумак — не массовая, а локальная, связанная с конкретным ареалом (север Молдовы, Черновицкая область Украины). Носители фамилии, скорее всего, потомки одного человека, который получил прозвище за свой рост или комплекцию, и в дальнейшем фамилия закрепилась за его родом без изменений.