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