Changing names without changing places

People get fired up when it's suggested the name of their town is changed - so what's involved in re-naming a place?