El término "Navalmoralejo" parece que viene de la expresión Las Navas del moro Alejo.