Oliva de la Frontera se ha conocido por diferentes nombres según han ido pasando los siglos.