Potrebbe derivare dal nome normanno Beda o dal suo precursore celtico Betha, o anche da variazioni dialettali del cognomen latino Betto anch'esso di derivazione celtica.
Il cognome Bedin è specifico delle province di Padova e Vicenza. Bedino, molto raro, è caratteristico del cuneese.
Il cognome Bedino è 2235° nella regione Piemonte Il cognome Bedino è 462° nella provincia di Cuneo Il cognome Bedino è 28° nel comune di CASTELLETTO STURA (CN)