[Ainaserkewen]

Perhaps they were created by Melkor, like the Balrogs, but not as common place. They could have fallen asleep and then re-awoken by Sauron. There's so many possible answers, it boggles the mind. That's the kind of history that should be left to the imagination I think.