Potrebbe derivare da una forma dialettale di triestino, l'etnico di Trieste, probabile città d'origine dei capostipiti.
Il cognome Trestini ha un ceppo nel veronese, con presenze anche nel vicentino e nel bolognese. Trestin, molto raro, è del veronese e del vicentino. Trestino, quasi unico, sembrerebbe anch'esso del veronese.