In Sub-Saharan Africa there are lots of folklore stories to do with hair and culturally/historically I learned something interesting about the practice of Canerowing (Cornrows/cornrolls in the US);
Canerows in West Africa was an exculsively female practice apart from the deity Shango who is the first male figure to be depicted with this hair style (Shango is analogous to Satan, Anansi or the trickster - who was male. Anansi BTW has a few incarnations; Caribbean, African-American and West African (oh, and Djimon Hounsou's Papa Midnite in Constantine, if you like, was heavily based on Anansi)).
Anyway, it's interesting how this feminine style has become an overtly masculinised way of wearing afro hair in such patriarchal societies.
Typically, when you see female African tribal groups with shaved heads, it is usually because their bodies are heavily adorned with jewellery etc., It is to draw the attention to the wealth of ornamentation on the body instead of the hair (Maasai and I think some Swahili).
There's also a tale similar to Samson and Delilah where captured huntsmen and bushmen who then had their hair shaved and sent out to the bush to hunt food, were ineffective. They came back with no food. The captors then stopped cutting the hair of new slaves and sent them out, finding they were successful in their hunting.
As far as folklore goes;
The Yoruba (large West African ethnic group predominantly from Benin and Nigeria) have a story about how women have long hair: A village woman fell into a hole dug by a rival. The other villagers tried to pull her out by her hair and as they did, it made her hair grow longer. As a result the other women in the village jumped into the pit and the same thing happened. Bingo: long hair. (clearly in the days before weaves
)
Another story - which I think is from Kenya as it is a Bantu tribal story (but don't quote me as my East African knowledge is pretty lame) - is about a princess who has beautiful long hair and refuses to give even one strand to a bird who wants it to build its nest. As a result the village suffers famine and a beggar goes off to find the bird and along the way he shares his last supplies with a flower (water) and his food with another animal and his skills with another (Sorry, I can only remember the water bit, but I think the skills bit is a termite). It's a moralistic tale of course and the princess learns the importance of sharing and the sacredness of life (the boy thinks about killing the bird but he doesn't do it after he has shared his food etc with the other living things).
I'll probably come up with more but that's all I can think of the mo - I should be working on my Sekrit Santa II story
; when the other half gets home I'll ask.
pH