Dovrebbe derivare dal nome medioevale di origini longobarde Bertholdus (dai termini germanici berhta- "illustre" e waldaz "capo, potente") di cui si hanno tracce nel 1100 nel Codice Diplomatico della Lombardia Medioevale: "...predictus Otto dedit vuadiam in manu suprascripti Anselmi et ad partem suprascriptorum germanorum suorum tamquam ad suam, ita ut postquam Bertoldus et Incaldia, germani infantuli, nepotes ipsius Ottonis et fillii quondam Arderici,..." e nel 1200 a Cividale (UD) come prototipo di cognomizzazione: "...D. Bertoldus Dei gratia S. Sedis Aquilegensis Patriarcha investivit Magistrum Valterium scutarium eiusque liberos et heredeset omnes ex eo descendentes in perpetuum de quadam domo sita in curia Patriarchali ante solarium civitatense...".
Il cognome Bertoldo sembra avere un ceppo nel cuneese, uno nel nord milanese ed uno nel Veneto e Lombardia orientale.
Il cognome Bertoldo è 239° nella regione Veneto Il cognome Bertoldo è 59° nella provincia di Vicenza Il cognome Bertoldo è 1° nel comune di VAL LIONA (VI)