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