Dovrebbe derivare dal nome medioevale italiano Toto, abbreviazione del nome Benedetto, ma anche del nome Battista.
Si ha traccia nel bergamasco di un Zanillo de Tottis verso la fine del 1500 e nel 1600 Felice Toti, o de Totis, è notaio della Camera Apostolica Romana.
Il cognome Totti ha un nucleo tra Bologna e Firenze ed un ceppo secondario, forse, nel vicentino. Tot è veneto. Toto potrebbe avere un ceppo campano ed uno pugliese. Totò è marchigiano e laziale. Totis è udinese. Tottoli è bresciano. Tottolo è trevigiano.
Il cognome Tottolo è 8199° nella regione Veneto Il cognome Tottolo è 2078° nella provincia di Treviso Il cognome Tottolo è 75° nel comune di SAN BIAGIO DI CALLALTA (TV)