Das ist ein interessante Frage - und die Antwort ist leider ein "kommt drauf an" weil dies ein komplexes Thema ist, worauf es keine einfachen Antworten gibt. Zumindest gilt dies, wenn man sich daran orientiert, was sich Tolkien zu dem Thema an Gedanken gemacht hat.
Die "einfache" Variante ist die aus dem Silmarillion, wo sie Nachkommen verdorbener Elben sind. Dies ist ein einfache Geschichte mit gutem poetischen und mythologischen Potential. So weit, so gut. Allerdings muss man hier auch das veröffentlichte Silmarillion an sich betrachten. Dies wurde ja von Christopher Tolkien zusammengestelt und speist sich - insbesondere im Teil "Quenta Silmarillion" - aus den vollständigsten Texten zum Thema - und nicht den aktuellsten. Die Version im Silmarillion ist im wesentlichen der Entwicklungsstand aus Mitte der 1930er Jahre. Hier wäre dann die sich aufrängende Schlußfolgerung, dass sie wie Elben behandelt würden, denn das ureigenste Wesen der Kinder Ilúvatars kann Melkor nicht verändern. Orks sind aber durch keine Macht in Arda "erlösbar", weswegen sie als zutiefst verstockt-boshafte Wesen bis zum Ende der Welt in Mandos sässen und eine "Erlösung" nur durch Eru nach dem Ende Ardas selber möglich wäre.
Nachdem der Herr der Ringe fertig war, beschäftigte Tolkien (J.R.R.) sich auch wieder vermehrt mit dem Hintergrund seiner Welt. Ein Thema hierbei war u.a. auch das Wesen und die Abstammung der Orks. Zu dieser Zeit (also dem Entwicklungsstand aus dem HdR und danach) war er zu der Überzeugung gekommen, dass die alte "verdorbene Elben"-Variante im Lichte seiner weiterentwickelten Mythologie nicht mehr haltbar war. Er erwog verschiedene Möglichkeiten, das Problem zu lösen, kam aber nicht zu einer abschliessende Lösung, so dass es letzten Endes unbeantwortet bllieb. Hierbei erwog er folgende Möglichkeiten:
Es sind Nachkommen korrumpierter Menschen
Niedere Maiar in Ork-Gestalt
(Intelligente) Tiere, denen Sprache in Form von Aufzeichnungen "eingespeichert" wurde, welche sie dann ohne tieferes Verständnis abspulten
Jede dieser Varianten war aber auch mit spezifischen Nachteilen verbunden, was ein Grund dafür ist, dass er zu keiner abschliessenden Lösung kam, welche mit dem Stand seiner Welt während und nach der Entstehung des Herrn der Ringe" kompatibel war. All das kann in der HoMe 10 im Abschnitt "Myths Transformed" nachgelesen werden.