This may be better suited for /r/askanthropology. I know the domestication of the dog is prehistoric, and hair cutting and styling is found in so many societies I'd be surprised if it wasn't as well.