Czeska wyprawa do Prus zbiegła się z czasem założenia Braniewa przez pierwszego biskupa warmińskiego Anzelma, który również był członkiem Zakonu krzyżackiego.
Biskup Bruno ze Schauenburku jest także założycielem morawskiego miasta Brušperk, które nosi identyczną niemiecką nazwę Braunsberg.
Według innych historyków nazwa mogła nawiązywać do postaci Brunona z Kwerfurtu, męczennika, który zginął podczas misji do Prus w 1009 roku<ref>Scriptores rerum Prussicarum: die Geschichtsquellen der Preussischen'''..., pod redakcją Theodor Hirsch, Max Töppen, Ernst Gottfried Wilhelm Strehlke, Lipsk 1861, tom 1, s. 119.</ref>. Z kolei według tezy warmińskiego historyka Victora Röhricha nazwa Brusebergue jest zniemczoną wersją – „pruskiego obozu” lub „pruskiej osady”. Nazwa z czasem miałaby być przekształcona z dotychczasowej Brusebergue na BrunsbergVictor Röhrich, Die Kolonisation des Ermlandes, ZGAE Nr. 20, Heft 37-39, Braunsberg 1899, s. 609..
W 1882 Wojciech Kętrzyński w swoim dziele O ludności polskiej w Prusiech niegdyś krzyżackich podał spolszczoną postać Braniewo, która od tego czasu pojawiała się w polskim piśmiennictwie.