Pakhtoonkha ?

There was a heated debate going on amongst certain politicians at one of the TV channels on the subject the other day. The participants on both sides of the divide came up with strong arguments both in support of and against the case. Topic under discussion was whether we should proceed with the change of name as far as North Western Frontier Province is concerned?

I understand it might be a matter of concern for the "Hindku" speaking population of the Hazara but then we have similar situations in the rest of the provinces as well.

But isn’t it appropriate to name a seemingly “nameless” territory? Would someone please enlighten me on the subject for my own understanding? I would particularly appreciate if the native folks speak their minds on the matter.