The Congressional Budget Office says changing the name of the Department of Defense to the Department of War could cost up to $125 million.