Banzai
Banjer
Banjo
Banjo Blue
Bar Room
Baracca
Barbara
Barbara Bush
Barbarella (after the Jane Fonda movie)
Barbarian
Barbarino
Barbeque
Barbi (after Barbara Streisand)
Barbossa
Barclay
Bardee
Barfly
Barfolemeow
Bariska
Barkley
Barky
Barley
Barley-Boo
Barn Cat
Barnabas (so named for Barnabas Collins of Dark Shadows)
Barnabus (after the vampire Barnabus Collins)
Barnaby
Barnaby Jones
Barnacle
Barnacle Bill (Barney)