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