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