Фамилия Матюхина образована от прозвища Матюха. Скорее всего, оно восходит к слову «мать», производная форма которого «матюха» распространена преимущественно в архангельских говорах. Возможно, так называли человека, которого воспитывала одна мать. Существует и другая версия, согласно которой эта фамилия относится к числу географических: Мама – река на юге Восточной Сибири. Соответственно, прозвище Матюха мог получить тот, кто долгое время жил на берегу этой реки или в близлежащей местности. Кроме того, существовало слово «матуха», т.е. Поэтому такое прозвище мог носить и человек со слабым здоровьем. Не исключено, что прозвище Матюха имеет украинские корни и связано со словом «матюк», т.е. «ругательство, матерное слово». Исходя из этого, можно предположить, что Матюхой могли прозвать того, кто все время бранился, нецензурно выражался. Таким образом, потомок человека, обладающего прозвищем Матюха, со временем получил фамилию Матюхина.