El nombre de la localidad, Santa Olaja, significa "Santa Olalla o Eulalia".