Toshiba Corp. said Tuesday that Satoshi Tsunakawa had stepped down as chief executive amid turmoil over its plan to restructure itself by splitting into two companies.