El nombre Tejada la Nueva surge por oposición a Tejada la Vieja, antigua ciudad tártésica cuyos restos se encuentran a pocos kilómetros de distancia de Tejada, en el mismo término municipal de Escacena del Campo.