Мужское крестильное имя Матвей в переводе с древнееврейского означает «человек Божий». В основу фамилии легла производная форма имени — Матюха. Согласно другой гипотезе, фамилия Матюхин образована от прозвища Матюха, основой для которого послужило нарицательное «мать». Возможно, так называли человека, которого воспитывала одна мать. Кроме того, прозвище может быть связано со словом «матуха», т.е. Поэтому прозвище Матюха, предположительно, носил человек со слабым здоровьем. Хотя не исключено, что прозвище выполняло «охранительную» функцию и использовалось в качестве оберега. Таким образом, потомок человека, обладающего именем Матюха, со временем получил фамилию Матюхин. Фамилия Матюхин образована от прозвища Матюха. Скорее всего, оно восходит к слову «мать», производная форма которого «матюха» распространена преимущественно в архангельских говорах. Возможно, так называли человека, которого воспитывала одна мать. Существует и другая версия, согласно которой эта фамилия относится к числу географических: Мама – река на юге Восточной Сибири. Соответственно, прозвище Матюха мог получить тот, кто долгое время жил на берегу этой реки или в близлежащей местности. Согласно еще одной гипотезе, фамилия Матюхих ведет свое начало от имени Матюха, которое является производной формой имени Матвей. Оно, в свою очередь, образовано от древнееврейского слова mattityāhu – «дар бога (Яхве)». Таким образом, потомок человека, обладающего прозвищем Матюха, со временем получил фамилию Матюхин. Так, например, в Книгу памяти Смоленской области внесен Матюхин Аверьян Захарович, родившийся в 1898 г. в деревне Ровни Ершичского района. В Книге памяти Омской области упоминается Матюхин Агафон Иванович (р. 1901) из города Омск. В Книге памяти Орловской области записан Матюхин Александр Васильевич (р. 1914), проживавший в Свердловском районе. К известным представителям данной фамилии относится Матюхин Владимир Георгиевич (родился в 1945 году) — государственный и военный деятель, генерал армии. Он является доктором технических наук, действительным членом Академии криптографии РФ, Российской академии инженерных наук и Международной академии связи, лауреатом Государственной премии РФ.