Potrebbe derivare dal personale germanico Atarbald, Adroald oppure discendere da Thibaut (Teobaldo o Teodebaldo) nome di un cavaliere franco giunto in Italia nella zona di Lomello vicino a Pavia.
Il cognome Trebaldi, rarissimo, sembrerebbe del vercellese.
Il cognome Trebaldi è 7292° nella regione Marche Il cognome Trebaldi è 2601° nella provincia di Ascoli Piceno Il cognome Trebaldi è 783° nel comune di MACERATA (MC)