Renaming the Department of Defense the Department of War could cost U.S. taxpayers as much as $125 million depending on how broadly and quickly the change is made, according to an analysis released from the Congressional Budget Office.