Фамилия Матюта звучит необычно для русского уха — её выдает суффикс -юта, который в русском языке встречается редко. Чаще всего такие фамилии встречаются в западных и юго-западных регионах бывшей Российской империи, особенно на территории современной Украины и Беларуси. Это не случайно: суффикс -юта характерен для украинской и польской ономастики, где он образует прозвища и фамилии от личных имён.

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

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

Географически фамилия Матюта до сих пор заметно чаще встречается в Черниговской, Житомирской и Гомельской областях, а также среди потомков переселенцев из этих регионов в Сибири и на Дальнем Востоке. В России её носители — это, как правило, потомки выходцев с Украины или из Беларуси, которые сохранили исходную форму фамилии без русификации.

Если ваши предки носили фамилию Матюта, скорее всего, родоначальника звали Матвей, и он был человеком из крестьянской или казачьей среды — именно в этих сословиях украинская модель фамилий на -юта была особенно распространена в XVII–XIX веках. Фамилия не получила широкого распространения среди дворянства, что тоже подтверждает её народное происхождение.