The Congressional Budget Office estimated it could cost up to $125 million to officially rename the department as the ...