Dal nome dell'antico palazzo che qui sorgeva.
Scrive Tassini in "Curiosità veneziane" (1887): ... del ramo Trevisan da S. Agnese, esso è antichissimo in tale contrada, poiché un Marco Trevisan vi fece testamento nel 1242 in atti d'un Marco prete di S. Apollinare. Il ramo suddetto aveva pure sepolcro in chiesa di S. Agnese con epigrafe illustrata dal Cicogna. La famiglia Trevisan diede il nome ad altre strade della città.