Η Τρεμιθούσα πήρε το όνομα της λόγω της Τρεμιθιάς. Η Τρεμιθιά είναι δένδρο που υπήρχε σε μεγάλες ποσότητες στη γύρω περιοχή. Έτσι η ονομασία Τρεμιθούσα ή Τριμιθούσα υποδηλώνει περιοχή που είναι γεμάτη από Τρεμιθιές. Μάλιστα στα παλιά χρόνια το χωριό ήταν γνωστό για την παραγωγή της Παφίτικης Πίσσας (Τσίχλας) που παρασκευάζεται από την ρητίνη του δένδρου της τρεμιθιάς.
