Dovrebbe derivare dal nome medioevale tardo latino Tribuzius, a sua volta derivato dal termine romano tributius, un ufficiale eletto dai legionari con compiti di rappresentanza, oppure dal toponimo Trivòlzio (comune in provincia di Pavia).
Il cognome Tribuzio ha un ceppo nel latinense ed uno nel barese. Tribuzi è tipico della fascia centrale che comprende Marche, Umbria, Abruzzo e Lazio.
Il cognome Tribuzio è 2321° nella regione Puglia Il cognome Tribuzio è 971° nella provincia di Bari Il cognome Tribuzio è 34° nel comune di PERTUSIO (TO)