Առաջինը հիշատակվում է 11-րդ դարում, որպես ամրոց (Բռնոյի տարածքը սկսել է բնակեցվել դեռևս 5-րդ դարից)։ Քաղաքի անվան ծագումը ունի մի քանի տարբերակներ։ Առաջինի համաձայն, այն ծագում է սլավոնական «բրնիտի» բայից (ամրացնել, պաշտպանել), մեկ ուրիշի համաձայն՝ բլուր բառից, իսկ երրորդի համաձայն՝կելտական Էբուրոդունոն քաղաքի խեղաթյուրված անունն է։