Potrebbe derivare dal toponimo Paroldo, piccolo comune della provincia di Cuneo.
I cognomi Paroldo e Paroldi sono tipici dell'area che comprende il savonese ed il basso Piemonte.
Il cognome Paroldo è 9872° nella regione Liguria Il cognome Paroldo è 2042° nella provincia di Savona Il cognome Paroldo è 34° nel comune di VESIME (AT)