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