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