I think you'd have to unassign his GHQ, and then re-make all your armies. You might take some morale hits doing this. Instead, you can just re-name the GHQ. I think if you alt-right click the tab where the army name is, it'll bring up a text box where you can re-name it. This works for any unit.