Dovrebbe derivare dal nome medioevale di origine longobarda Gandulfus (dal tedesco gand, "verga magica" e wulfa, "lupo").
Il cognome Gandolfo ha un nucleo nella Sicilia occidentale, uno in Liguria ed uno nella provincia di Venezia. Grandolfo è pugliese, del barese.