You can change the name of a province by merely clicking on it's name on the info sheet and change it.
This man is correct.