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