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

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

Географически фамилия Мацюца тяготеет к западной части Украины (Волынь, Галиция) и к югу Беларуси. В дореволюционных метрических книгах эта фамилия встречается преимущественно среди крестьян и мещан, что неудивительно: именно в этих сословиях долго сохранялась традиция «уличных» прозвищ, которые со временем становились официальными фамилиями. Дворянского или шляхетского происхождения у Мацюцы, скорее всего, нет — слишком просторечный и «домашний» у неё корень.

Интересная деталь: фамилия могла писаться по-разному в зависимости от языка делопроизводства. В польских записях её могли фиксировать как Maciuca, а в русских — как Мацюца, хотя произносилась она одинаково. Ударение в фамилии, судя по аналогичным образованиям, падает на второй слог: Мацю́ца.