When Middle Earth's spacetime was being woven, Ungoliant showed up. No one made Ungoliant. No one knows how it showed up. It's like saying 'God said "Let there be Light." And there was Light. And something saw the Light. And hungered.'
Madness string 112091
If it sounds ridiculous, that might be because it is.