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

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

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

Географически фамилия Матюжов встречается не повсеместно. Основные очаги — Вологодская, Архангельская области, а также Пермский край и Удмуртия. Это косвенно подтверждает версию о северном происхождении. В документах XVII–XVIII веков можно встретить крестьян и посадских людей с этим прозвищем, но массового распространения фамилия не получила — она осталась достаточно редкой, что делает её хорошим маркером для генеалогического поиска: если вы Матюжов, велика вероятность, что ваши корни уходят в Русский Север или Вятку.

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