As an etymology geek, I'm fascinated by how the original name (Fairy Floss) came to be prevalent in my home country of Australia, while Cotton Candy predominates worldwide.
I can't say with absolute certainty that it's called this across the entire country, but in my part of Sweden it's called "spunnet socker", which translates to "spun sugar". Certainly seems more appetizing than beard or hair at least. :)