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