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