Funny enough, Flames had a poll when the team moved to Calgary but fans chose the name they already had. I think they made the right choice as it's a solid name. In the end, I'm glad it wasn't western themed or the runner-up "Calgary Chinooks."
https://twitter.com/user/status/801233602927214592
EDIT: Imagine if the Buckaboos won, or Yahoos??