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.
France: Barbe a papa ("Papa's beard")
Greece: μαλλιά γριά του ("old lady's hair")
Great Britain: Candy floss