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

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

Интересно, что фамилия сохранила редкую словообразовательную цепочку: имя Матюша → топоним Матюшино → прозвище Матюшенец → фамилия Матюшенцев. Это делает её ценным свидетельством того, как в народе закреплялись названия мест и как они превращались в родовые имена. В говорах такая форма с суффиксом -енцев встречается реже, чем стандартные -ов и -ин, что подчёркивает её самобытность.

О точном месте и времени возникновения фамилии говорить сложно: процесс формирования фамилий у крестьянства растянулся на несколько столетий и завершился лишь к концу XIX века. Однако сам факт, что фамилия не утратила связь с конкретным географическим именем, говорит о её глубоких корнях. Она — живой памятник славянской культуры, в котором соединились личное имя, народная география и семейная история.