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

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

Интересно, что в этом словообразовательном ряду фамилия Матюшенцев стоит особняком. Гораздо чаще встречаются более простые формы — Матюшин или Матюшев, образованные напрямую от имени Матюша. Здесь же мы видим двойную ступень: сначала имя превратилось в топоним Матюшино, затем от топонима возникло прозвище жителя, и только потом — фамилия. Такая цепочка делает фамилию более поздней по времени возникновения и указывает на то, что предки носителей этой фамилии, скорее всего, были мобильны и переселялись с места на место, унося с собой память о малой родине в виде прозвища.

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