1570s, from bull (n.1) + baiting. The activity itself is at least from early 15c. in England; it was made illegal there in 1835.
bulk
bulkhead
bulky
bull
bulla
bull-baiting
bulldog
bulldoze
bulldozer
bull-dyke
bullet