За основу был имя Матюхин религиозное имя Матфея. Крещении имя Мужская от Матфея в переводе с древнееврейского означает "Божий человек". Основе названия лежало производных форм имени - Матюха.
покровителем этого имени является Матфея и Леви, один из двенадцати апостолов, евангелистов, бывшего сборщика налогов, который бросил свой бизнес, прислушаться к слову Господа. Известный в России и Матфея (X в.), Один из великих учителей Церкви, архимандрит, Novotorzhsky чудотворец, первый воин монахи в России. Он приехал вместе со своими братьями на службу его сын князя Владимира - Борис, князь тогда в Ростове.
Вероятно, Матюхин прародитель был человеком простым классов. Тот факт, что фамилия происходит от полной формы имени, по сути социальной элиты, дворянства, или семья пользовалась в районе больше представителей власти, которые уважают соседи называли полным именем, в отличие от других классов, которые призывали к как правило, уменьшительными, производными, обычное имена.
Согласно другой гипотезе, имя формируется из Матюха прозвище Матюхин основой для которой имя нарицательное "мать". Возможно, так называемый человек, который был воспитан матерью.
Кроме того, прозвища могут быть связаны со словом "matuha", т.е. "Лихорадка". Отсюда прозвище Матюха якобы носил человек с плохим здоровьем. Хотя не исключено, что прозвище выполнять "защитную" функцию и был использован в качестве талисмана. Матюха в конечном счете получил название Матюхин.