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