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.