In that statement is one of the secrets not just to Whole Foods's culture, but to any cadre of people looking to innovate. Everyone brings their own frame of reference to their work, and one of the keys to innovation is harnessing that vast diversity and integrating it into a host of ideas. Many of the features that make Whole Foods stores a fun and exciting experience, such as bars and ice rinks, came from employees' putting a piece of themselves into their day-to-day work.
As Jadhav noted, having the proper framework is an essential to creating a culture that is supportive of innovation. For instance, people at Whole Foods don't jut work at a grocery store, they are "grocers with a purpose," which is a statement that lets each team member create a meaningful work experience by serving the causes and values they find most resonant.
Similarly, W.L. Gore's Dr. Debra France talked about the company's principle of freedom both to be oneself and to support others in their growth and learning processes. Within this framework, failure becomes a genuine opportunity -- after all, when you care about the learning and growth of others, the first response to failure is almost always going to be, "What can be learned from this?" In that sense, "innovation" and "learning" are practically interchangeable words at Gore.
But, one of the most important features of a company culture, along with respect, is trust. France highlighted how the values of Gore have been consistent for decades, and everyone in the company is held accountable for upholding them. When people see that there is reliability and consistency in the living and maintenance of the values, they are willing to try new things, experiment, and engage in the prototyping that is considered essential to innovation.