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

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

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

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

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