Most likely as stories told around a fire in some village and then the tales becoming widespread and evolving over time and of course written and painted works.
The stories were initially probably to tell a moral lesson to children or to warn people away from certain areas. If kids went missing...