Esta posibilidad quedó descartada al descubrirse que antes del siglo XVII se conocía al municipio con el nombre de "Navalmoral" y que para distinguirse de otros pueblos con el mismo nombre fue añadido el sufijo "-ejo".