Researchers are discovering thousands of new bacterial species that live with us, on us and even inside us. Our relationship with them affects our health and that of the planet—but to define that relationship, new species need new names.