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

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

Интересно, что фамилия Матежов не связана с каким-либо дворянским родом или известным историческим лицом — она целиком крестьянская или посадская. В документах XVI–XVII веков, в писцовых и переписных книгах, можно встретить единичные упоминания прозвища Матеж, но они редки. Например, в актах по Северо-Восточной Руси попадаются крестьяне с таким именованием, но фамилия в современном виде оформилась, скорее всего, не раньше XVIII века, когда прозвища начали массово закрепляться за потомками.

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