The CEO of the new Bed Bath & Beyond suddenly left the position Monday, the same day the company’s planned corporate name change took effect.