Folklore’s roots go deeper than a single species.
Swedish tradition has it that trolls would replace human babies with their own babies. It does not take a long leap of imagination to to see how this could be used as an excuse for the practice of putting unwanted/deformed babies out into the forest ”for the wolves”. (Disclaimer: I don’t know how common that practice might have been, since it would presumably stem from prehistoric times)
The question is could that possibly relate to Neanderthals or Denisovans co-exisiting with homo sapiens.