Skriftformerj Brattzstæinsbœ DN III 108, 1317 (Oslo). Bratsteinsbiars l[iði] DN IV 247, 1346 (Vräm). Brann(d)stebye 1581 OGB. 1586 OGB. Brasteby NRR VI 155, 1629 OGB. Brendstebye JbVr OGB. 1634 OGB. Brandtseby NRR IX 196, 1648 OGB. Brandstabye 1659 OGB. Brandtzebye D Bjelkes jb 223 261, 1660 OGB. Branstaby 1665–1881 OGB. Jr OGB. Branstamyr (!) 1811 OGB.
Det eldste belegget identifiseres med Bransteby også av O.A. Johnsen (1905: 105) og Elof Hellquist (1918: 106)