Potrebbe derivare dal toponimo Trezzo Sull'Adda (MI) o Trezzone (CO) ed indicare il luogo di provenienza della famiglia.
In alcuni casi potrebbe derivare da un soprannome legato al dialetto napoletano trezza o siciliano trizzache sta per "treccia".
Il cognome Trezza sembrerebbe specifico del salernitano. Trizza è pugliese, della provincia di Brindisi.