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