Название селения по фамилии землевладельца Матюхина.
Журкин И., Катагощин Б. ГАРО Ф. Р - 5039, Оп. 1, Д. 455, Л. 47
Если название селения произошло от Матюхина, то «Словарь фамилий» Т. Ф. Вединой дает следующее пояснение: «Источник происхождения фамилии - православное имя Матвей, что в переводе с древнееврейского означает Божий человек. Производные формы Матя, Матюха, Матюша, Мотя».
Ведина Т. Ф. Словарь фамилий. - М,, 1999. - С. 204.