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.
Il cognome Trestin è 14153° nella regione Veneto Il cognome Trestin è 4936° nella provincia di Verona Il cognome Trestin è 51° nel comune di DORZANO (BI)