Dovrebbe derivare dal nome della Gens Tullia, cui appartenne anche il famosissimo Marco Tullio Cicerone.
Il cognome De Tullio è originario della provincia di Bari.
Il cognome De Tullio è 772° nella regione Puglia Il cognome De Tullio è 205° nella provincia di Bari Il cognome De Tullio è 50° nel comune di BARI (BA)