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