Potrebbe derivare da uno dei vari toponimi come Staffolo nel veneziano o Staffoli nel reatino, che a loro volta dovrebbe derivare dal termine longobardo staffili (pali indicatori di confine), probabilmente ad indicare che i paesi fossero situati in una zona di confine di feudi longobardi.
Il cognome Staffoli ha un piccolo ceppo nel mantovano ed uno più consistente a nel romano. Staffolini, quasi unico, è milanese. Staffolo, raro, è dell'udinese ai confini con il veneziano.
Il cognome Staffolini è 49845° nella regione Lombardia Il cognome Staffolini è 28243° nella provincia di Milano Il cognome Staffolini è 17986° nel comune di MILANO (MI)