Con el nombre de Tejada la Nueva se conoce también a Tejada, antigua ciudad de la Baja Andalucía que llegó a tener cierta relevancia histórica y que estuvo asentada en el actual emplazamiento de la Aldea de Tejada. 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.