Deriva da una variazione del nome medioevale di origine germanica Baudus o dall'aferesi di nomi composti con bald (baldo, coraggioso), come Ubaldo, Teobaldo ecc.
Il cognome Baudino è specifico del Piemonte, del cuneese e del torinese.
Il cognome Baudino è 542° nella regione Piemonte Il cognome Baudino è 161° nella provincia di Cuneo Il cognome Baudino è 2° nel comune di ARGENTERA (CN)