Tremithousa took its name because of the “Tremithia”. Tremithia (Terebinth) is a tree that was found in large quantities in the surrounding area. Thus the name Tremithousa or Trimithousa implies an area that is filled with Terebinth trees. Indeed, in the old times the village was known for its production of “Pafitiki Pissa” (gum of Pafos), which is made out of the resin of the Terebinth tree.