Hertz names Paul Stone CEO U.S. car rental company Hertz Global Holdings Inc on Monday appointed Paul Stone as its chief executive officer.