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