Changing names in campaignname_regions_and_settlement_names can be done whenever. What Ibn-Khaldun has said will allow you change the names of settlement in game, while playing, simply open the settlement info panel and double-click on the settlement name.