Changing the name of the Department of Defense to the "Department of War" could cost the government up to $2 billion.