Cotton candy was first introduced as "Fairy Floss"! Even if the name is no longer in wide use, they still call cotton candy so in Australia. Also called candy floss, it rapidly became popular and loved by every sweet tooth! The first cotton candy machine was patented in 1899 and the delight was presented to the public in 1904 with incredible success.

More Info: en.wikipedia.org