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

Самая прямая и правдоподобная версия связывает Милитея с просторечной формой церковного имени Мелетий. В святцах это греческое имя Μελέτιος (Мелетиос) означает «заботливый», «попечительный». В народном произношении оно могло звучать как Милетий, а затем — через «аканье» и упрощение — как Милитей. Такие трансформации типичны для русской ономастики: книжное имя переделывали на свой лад, делая его более привычным для слуха. Соответственно, фамилия Милитеева — это «память» о предке, носившем крестильное имя Мелетий, которое в быту сократили до обиходной формы.

Есть и другая, менее вероятная версия: от прозвища Милит, связанного с глаголом «миловать» или «милить» (жалеть, прощать) в старых диалектах. Но такая основа не характерна для русских прозвищ, и имя Мелетий остаётся самым надёжным объяснением.

Фамилия редкая. Её географическое ядро, по доступным данным, приходится на южные и центральные области России — Курскую, Белгородскую, Воронежскую. Это косвенно подтверждает версию о народной переделке греческого имени: в этих краях «акающий» говор был особенно силён, и Мелетий легко превращался в Милития.

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