Ah, but who's "they"? Names of departments are determined by Congress, and Congress has not renamed the DoD. The executive branch does not normally determine the names of its own departments. If you imagine the American government to be a single coherent entity, one might say "they have full naming rights", but it isn't, and in this case, the part doing the rename isn't the part that properly has the power to do so!