Перша згадка в писемих джерелах - 1459 рік. Назва міста давня і непрозора, а основа не розшифрована до кінця і досі. Дехто вважає цю основу тюркського походження і виводить її від "брег" - охорона, інші вбачають в основі татарське "береш" - бритва. Існує легенда про доньку воєводи - Бершаду, яка очолила захист міста від татар. Є ще й таке пояснення - назва походить від прізвища німця - Бернша, який першим розпочав забудову поселення.