About 630 villages in Xinjiang have had their names changed to remove references to Islam or Uyghur culture and history, according to a report released by HRW.