Dovrebbe derivare dal cognomen latino Tullus.
Si ricorda il famoso Re di Roma Tullus Hostilius.
Il cognome Tulli è tipico della fascia centrale che comprende le Marche centromeridionali, l'Umbria, il Lazio e l'Abruzzo settentrionale. Tullo sembra avere due ceppi: uno nel barese e uno nel molisano.