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 Trestini è 5587° nella regione Veneto Il cognome Trestini è 1851° nella provincia di Verona Il cognome Trestini è 8° nel comune di MONTECCHIA DI CROSARA (VR)