Nostoc, also known as star jelly, troll's butter, spit of moon, fallen star, witch's butter (not to be confused with the fungi commonly known as witches' butter), and witch's jelly, is the most common genus of cyanobacteria found in a variety of both aquatic and terrestrial environments that may form colonies composed of filaments of moniliform cells in a gelatinous sheath of polysaccharides. It may also grow symbiotically within the tissues of plants, providing nitrogen to its host through the action of terminally differentiated cells known as heterocysts. Nostoc is a genus that includes many species that are diverse in morphology, habitat distribution, and ecological function. Nostoc can be found in soil, on moist rocks, at the bottom of lakes and springs, and rarely in marine habitats. It may also be found in terrestrial temperate, desert, tropical, or polar environments.

The name Nostoc was coined by Paracelsus and is a combination of the English nostril and German Nasenloch "nose hole, nostril", likely due to appearance of many species' colonies being similar to nasal mucus. When it is on the ground, a Nostoc colony is ordinarily not seen, but after a rain, it swells up into a conspicuous, jellylike mass, which was once thought to have fallen from the sky, hence the popular names, like star jelly, troll's butter, and witch's butter mentioned above.

...