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.