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

Вторая, менее вероятная, но возможная версия — связь с немецкой фамилией Mattheis или Matthäus, которая при заимствовании через польское посредство могла исказиться в Матуйза. Однако отсутствие в немецком характерного окончания -за делает эту гипотезу слабой.

География фамилии подсказывает, что её носители происходят из региона, где пересекались польское, литовское и белорусское влияние — это бывшие земли Великого княжества Литовского (современные Беларусь, Литва, восток Польши). В польских источниках фамилия Matujza встречается единично, но с чёткой привязкой к восточным воеводствам.

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