The history of cakes date back to Victorian times as does chocolate frosting. Frosting comes in many different flavors as well as textures it all depends on what type of cake you are frosting.