Dovrebbe derivare, direttamente o tramite diminutivo, dall'aferesi del nome medievale Astolfo.
Il cognome Stolfi ha un ceppo toscano tra Prato e Firenze, a Roma e nel potentino. Stolfa ha un ceppo a Trieste, ma il nucleo è nel barese. Stolfini, rarissimo, è del bresciano. Stolfo, molto raro, è friulano. Stolfich, quasi unico, è giuliano.