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