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