Dovrebbe derivare dall'aferesi del nome Christobolus o Christopholus (Cristofano, Cristofalo o Cristofolo).
Si trovano tracce di questo cognome verso la fine del 1500 in un atto conservato nell'archivio di stato di Treviso dove viene citato tal Giovanni Toffolo da Fontigo.
Il cognome Toffoli è specifico del trevigiano, bellunese e basso Friuli. Toffolatti è tipico della provincia di Treviso. Toffolet, molto raro, è del nord Italia. Toffali, molto raro, è veronese. Tofful è tipico del Friuli Venezia Giulia, del goriziano in particolare.
Il cognome Toffaloni è 12550° nella regione Veneto Il cognome Toffaloni è 3796° nella provincia di Verona Il cognome Toffaloni è 153° nel comune di SOAVE (VR)