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