I don't think he is called that for any particular reason. His fellow politicians viewed him as a goofy dumb Cowboy so they called him "Bingo Bob." If he did earn that nickname in some fashion the writers have yet to reveal it.
The episode where he is first mentioned only make reference to the fact that he is perceived to be in the pocket of mining interests and is not particularly swift on the uptake. But no actual source of the "Bingo Bob" moniker.
Here's another movie we don't have an icon for! I can't believe CRZ isn't on top of the low-budget Canadian black comedies. But yeah. Fido. Saw it this weekend. Stars Carrie-Anne Moss, Tim Blake Nelson, Henry Czerny, and Billy Connoly.