BJ stands for "Barney Junior."

BJ and Baby Bob are Barney's children... somehow. Hey, if a protoceratops and a triceratops can be siblings there's no reason why a tyrannosaurus can't be their father.