It's not very satisfying, and possibly someone else will have the answer with a startling archaeological discovery, but you may be interested in my previous answer:

How did the idea of men having short hair/ women having long hair come about?