Фамилия Матюхов образована от имени собственного и относится к распространенному типу русских фамилий. Основой фамилии Матюхов послужило церковное имя Матвей. Матюхо – уменьшительная форма крестильного мужского имени Матвей, которое в переводе с древнееврейского означает «человек Божий». Таким образом, потомок человека, обладающего именем Матюхо, со временем получил фамилию Матюхов. О точном месте и времени возникновения фамилии Матюхов в настоящее время говорить сложно, поскольку процесс формирования фамилий был достаточно длительным. Тем не менее, фамилия Матюхов представляет собой замечательный памятник славянской письменности и культуры.