Si suppone che il nome Tarvisium sia frutto di una romanizzazione di un precedente toponimo a sua volta relativo ai Taurusci, gruppo etnico di area celtica, anticamente stanziato sui Monti Tauri all'estremità orientale delle Alpi e che si ipotizza abbia costituito la prima comunità trevigiana. Non manca peraltro chi ha ricondotto il nome all'espressione indoeuropea tarvos (toro) con l'aggiunta di un suffisso -isium di chiara derivazione romanistica. Una terza opinione si rifa invece al etimo gallico trev- poi modificato in tarv- con il significato di villaggio di legno.

È da citare, inoltre, l'ipotesi che vorrebbe la nascita del nome "Tarvisium" da una statua a tre volti che doveva campeggiare nella piazza centrale dell'agglomerato. In ultimo deve altresì citarsi la tesi di una derivazione dalla combinazione di due termini romani Ter- e -visi in relazione ai tre colli (in latino, appunto, visi), corrispondenti agli attuali Duomo, Piazza dei Signori e Piazza Sant'Andrea, su cui sarebbe stata edificata la città.

Quanto alle origini, anche Treviso conosce numerose ricostruzioni mitologiche sui suoi albori, per lo più dovute a miti formatisi nel corso del Medioevo su impulso delle più influenti famiglie nobiliari. Il mito più noto risale alle Antiquitatum variarum di Giovanni Annio da Viterbo dove si afferma che la città sarebbe stata fondata dai Taurusci, popolo di origini orientali e seguace del dio Api, sacro toro dell'Antico Egitto.

I Veneti, infatti, oppressi dai Giganti dell'Istro, avrebbero invocato l'intervento della divinità egiziana che, al fianco dei Taurusci, avrebbe sbaragliato i Giganti in una leggendaria battaglia. A perenne ricordo delle gesta, i vincitori fondarono Taurisium, la città del Toro sacro.

Una seconda ricostruzione, fornita da Giuseppe Bertusi, narra dell'arrivo in Veneto verso l'anno 900 a.C. del mitico Dardano, capostipite dei Troiani, il quale avrebbe fondato una città, Eugania. A difesa della stessa sarebbero state erette quattro fortezze, la maggiore e più settentrionale delle quali, prese il nome di Tusino. A guida della fortezza vi sarebbe stato tale Montorio, presunto capostipite della famiglia dei Collalto.

Sempre al Montorio si dovrebbe far risalire il posizionamento sulla porta principale della città di una donzella tricipite in marmo verde, recando così il mutamento di nome da Tusino a Trevisi, in riferimento ai tre volti della scultura.