I dunno, people have been doing their hair in fun ways for a looooong time. Braiding, cutting, even coloring can be done with pretty primitive tools. I would bet that even the earliest humans had some cool hairstyles.