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