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.'
I appreciate anyone who can wax philosophical about a chinless lump who once ate his own mattress whole.