Deriva dal nome medioevale di origine germanica Baudus o dall'aferesi di nomi composti con bald (baldo, coraggioso), come Ubaldo, Teobaldo ecc.
Tracce di queste cognominizzazioni si trovano già in una pergamena del 1110: "...ipse post eum habuit, videlicet in hospite, in terris, in vineis, in paagio, in roagio, excepto feodo molendini quem Radulphus Baudus tenebat de eo...".
Il cognome Baudo è presente soprattutto in Sicilia ed in Piemonte.