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

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

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

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

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

Сословного барьера у фамилии не было: Матузами могли быть и крестьяне, и мещане, и казаки. Дворянских родов с такой фамилией в Российской империи не зафиксировано, но это не значит, что среди носителей не было людей заметных — просто в родословные книги они не попали.