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

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

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

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