Sono diverse le ipotesi sull'origine del toponimo "Tremestieri" accuratamente raccolte nel volume "Tremestieri - Note Storiche" scritto dal Dott. Domenico Messina. L'ipotesi maggiormente accreditata, non "allude affatto a tre mestieri o arti" come si potrebbe pensare ma è riconducibile alla presenza di tre monasteri come testimoniato "nel sunto di una pergamena dell'anno 1198, spettante alla Biblioteca dei PP. Benedettini..." in cui viene citata una località che risponde al nome di "Tria Monasteria".
In tempi più recenti, con verbale di deliberazione del Consiglio Comunale del 13 settembre 1870, viene stabilito il nome completo del Comune di Tremestieri Etneo. Singolare la motivazione riportata nel verbale di delibera: "... essendo a conoscenza che non poche lettere si spediscono e specialmente dai Militari sotto le armi confondendosi Tremestieri di Messina con Tremestieri nostro Comune..."
La deliberazione venne approvata con R.D. n. 1992 del 15 giugno 1874.
Per quanto riguarda l'origine del toponimo della frazione "Canalicchio", è probabilmente riconducibile ad un piccolo canale che scorreva in tempi lontani nel territorio di un villaggio appartenente a Tremestieri già in epoca antecedente all'unificazione dell'Italia come si rileva dal Dizionario Geografico Biografico Statistico e Commerciale della Sicilia del Di Marzo Ferro del 1853 che alla voce Canalicchio specifia: "Villaggio aggregato a Tremestieri in provincia di Catania" .
Fonte: "Tremestieri - Note Storiche" del Dott. Domenico Messina