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