Originally, marshmallows were made from the Marsh Mallow plant (Althaea officials). The roots were boiled to produce a thick, sort of slimy liquid. Think the texture of boiled okra. It was then whipped with sugar to make a foam that dried into a sweet confection. Modern marshmallows are not made with Mallow plants, but they still have the name from the original recipe.