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

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

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

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