You may be able to find it in several places.
Do you know of any pure maidens?
There are two of them in this game.
Beauty and Cassima.
They won't give you a strand of hair, but one might be caught in something else that they gave you.