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