Lululemon announced on Wednesday that it has chosen former Nike executive Heidi O’Neill as its new CEO, effective in September.