Potrebbe derivare dal nome di origine franca Beroldus, una variante del più comune Bertholdus. Dell'uso di questo nome si ha un esempio in una Carta venditionis del 1154 a Rosate nel milanese: "Anno dominice incarnationis milleximo centeximo quinquageximo quarto, undecimo die mensis marcii, indictione secunda. Constat nos Beroldum qui dicor de Morcianum, de loco Roxate, et Adelaxiam, iugalis, qui professi sumus lege vivere Longobardorum, michi que supra Adelaxie consentiente suprascripto Beroldo iugali et mondoaldo meo, ut lex est, per interrogatione de propinquioribus parentibus meis, de quibus interrogata et inquisita et in eorum presentia et testium professa sum quod nullam patior violenciam, sed sponte hanc cartam vendicionis facere visa sum ...".
Il cognome Beroldo, abbastanza raro, è ligure, specifico del genovese. Beroldi, rarissimo, è specifico della zona compresa tra il pavese, alessandrino, genovese e savonese.
Il cognome Beroldo è 3617° nella regione Liguria Il cognome Beroldo è 1914° nella provincia di Genova Il cognome Beroldo è 2° nel comune di VOBBIA (GE)