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

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

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

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

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