Madhya Pradesh CM Shivraj Singh Chouhan has announced that the name of Hoshangabad city will be changed to 'Narmadapuram'.