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