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