You should respect the government’s choice. It is elected after all

The executive doesn’t pass laws. Congress created the Department of Defense. Only Congress can rename it. The executive being elected is irrelevant to this point. The Constitution actually matters.