Trebujena en el pasado fue conocida con distintos nombres como Tarbos, Colobona, Calduba, Trebiclana, Tarbissana, Tarbissona, Tarhacana, Tarbuxena, Trebuxena, Terra Buxena.