Potrebbe derivare dal nome longobardo Gaidulfus di cui si ha un esempio in una Cartula ofersionis et precarie dell'anno 1014 a Cremona: "In nomine domini Dei et salvatoris nostri Iesu Christi. Einricus gratia Dei imperator agustus, anno imperii eius Deo propicio primo, quinto die mensis aprilis, indictione duodecima. Episcopio Sancte Cremonensis Ecclesie, ubi nunc domnus Landulfus episcopus preordinatus esse videtur, nos in Dei nomine Ingelram et Ildevertus germanis, Gaidulfus nepus eorum, item Ildevertus et Imo germanis, qui professi summus ex nacione nostra legem vivere Langobardorum...".
Il cognome Gaidolfi, rarissimo, è tipico dell'area che comprende il bresciano, il cremonese ed il piacentino.
Il cognome Gaidolfi è 12224° nella regione Emilia-Romagna Il cognome Gaidolfi è 1523° nella provincia di Piacenza Il cognome Gaidolfi è 339° nel comune di PONTEVICO (BS)