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