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