As far as I know, this is how HQ naming works. Regardless of what the unit is currently called, it takes its name from a list of names based primarily on geographic region, then priority in the list (i.e., if you have two armies based in one region, the first one in the list is organized first). Fo...