Supposedly the 'Chief' comes from the nickname for the mayor at the time the football team relocated, Harold Bartle AKA 'The Chief'. That's their story and they're sticking to it.
I guess. It would a more convincing story without all the arrowhead stuff.