Lo de que son mas antiguas que Sauron no lo dice el "narrador", Tolkien, sino Gandalf, que está hablando a Aragorn legolas y gimli, se entiende claro que no es estrictamente asi, sera una exageracion o algo asi.
En cuanto a su origen, el mundo se creo a partir de la musica de los Ainur, en esa musica Melkor hizo algunas interferencias, producto de esas interferencias podrian ser criaturas horrorosas, entre las que tendriamos a Ella-Laraña, al kraken de la entrada de Moria y otras, que no tienen nombre porque nadie las ha visto nunca...