There's some interesting tales behind these nicknames