I thought the executive had the power to rename existing departments and map landmarks. That's why we got "DOGE" disgused under the USDS and the "Gulf of America".
If that's not legal, I'll do my best to act shocked.
In this case, the executive had the power to add a secondary title, Department of War. It does not override the primary name of Dept of Defense but it appears to be the proper amount of appeasement.