Dovrebbe costituire una variante di Bertoldi (dal longobardo Bertholdus e dai termini germanici berhta- "illustre" e waldaz "capo, potente").
Il cognome Pertoldi è specifico della provincia di Udine.
Il cognome Pertoldi è 556° nella regione Friuli-Venezia Giulia Il cognome Pertoldi è 258° nella provincia di Udine Il cognome Pertoldi è 3° nel comune di LESTIZZA (UD)