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.
Beroldi(VEN) (Verona) Titolo: marchesi di Fubine Troncato, al 1° di verde al lupo nascente d'argento, lampassato di rosso, muovente dalla partizione, al 2° di rosso a tre pali d'argento