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