Фамилия Матюхевич говорит о предке, которого звали Матюха, — так на Украине и в Беларуси в быту называли человека с крестильным именем Матвей. Само имя пришло из древнееврейского и означает «дарованный Богом», а фамилия, построенная по модели «чьих ты будешь?», буквально читалась как «сын Матюхи».

Здесь интересен не только корень, но и суффикс. Формант «-евич» — один из самых характерных для белорусской и украинской традиции. Он указывал не просто на родство, а на принадлежность к роду: Матюхевич — это не сам Матюха, а его потомок. Такая модель широко использовалась на землях Великого княжества Литовского, где в XV–XVII веках складывались фамилии у шляхты, мещан и зажиточных крестьян. В отличие от великорусских фамилий на «-ов» и «-ин», которые часто возникали от притяжательных прилагательных, «-евич» сохранял прямой отсыл к имени отца и дольше оставался живой словообразовательной формой.

Производная форма Матюха — не случайное сокращение. В украинской и белорусской народной традиции имена часто усекали и смягчали, добавляя суффикс «-юх-»: так же появились Васюха от Василий, Грицюха от Григорий, Стецюха от Степан. Матюха звучало естественно и даже ласково, но при этом не было уменьшительным в современном смысле — так могли назвать и взрослого мужчину, главу семьи.

Сравнение с однокоренными фамилиями показывает, насколько живучей оказалась эта основа. Матвеев, Матюшин, Матюхин, Матюшенко, Матюкевич, Матюхов — все они выросли из одного корня, но разошлись по разным регионам. Матюхевич тяготеет к западнорусским землям: её чаще встретишь среди потомков выходцев из Беларуси и Правобережной Украины, чем из центральной России. В польской традиции фамилия писалась бы как Maciuchowicz или Maciejewicz, но украинско-белорусский вариант закрепился именно в форме Матюхевич.

Сословной принадлежности первых носителей мы точно не знаем, но сам тип фамилии говорит о том, что предки не принадлежали к высшей аристократии — те чаще брали фамилии от названий имений. Матюхевичи, скорее всего, были крестьянами, казаками или мещанами, у которых фамилия закрепилась в документах XVII–XVIII веков. В те времена фамилию могли записать по-разному: Матюхович, Матюкевич, Матюхевич — писарь не всегда следил за единообразием, поэтому родственные семьи могли разъехаться по миру с разными вариантами написания.