Über die genaue Herkunft der Nachtelfen ist wenig bekannt. Ihre Art entstand vor so langer Zeit, dass sich keine stichhaltigen Beweise für oder gegen diese Theorie finden lassen. Mit Sicherheit bekannt ist nur, dass ein Stamm humanoider Nachtwesen am Brunnen der Ewigkeit siedelte, und dass aus diesen Wesen durch die kosmischen Energien des Brunnens die heutigen Nachtelfen entstanden.

Viele der heutigen Trolle glauben, dass diese ursprünglichen Humanoiden, aus denen die Nachtelfen entstanden, auch Trolle waren. Diese Theorie entbehrt nicht einer gewissen Grundlage, schließlich gibt es zumindest eine oberflächliche Ähnlichkeit zwischen Trollen und Nachtelfen. Außerdem waren Trolle das vorherrschende Volk des vorzeitlichen Kalimdor, dem einzigen Kontinent vor der Großen Teilung, lange bevor Nachtelfen in Erscheinung traten.

Trotzdem halten viele Nachtelfen diese Theorie für absurd und abstoßend. Sie weisen darauf hin, dass die ersten Nachtelfen ihren Aufstieg an die Macht mit dem Sieg über einige benachbarte Trollstämme begannen. Als Folge dessen respektierten und fürchteten die Trolle die Stärke ihrer neuen Konkurrenten. Die Theorie der Trolle über die Abstammung der Nachtelfen könnte ein direktes Resultat dieses frühen Konfliktes sein. Die Trolle hassten die Nachtelfen, ein Gefühl, das auch heute noch besteht. Aus diesem Grund könnten sie das Volk der Nachtelfen und deren Taten als unbedeutend darstellen wollen, und sich gleichzeitig durch die Trollabstammung der Nachtelfen eher mit ihrer eigenen Niederlage abfinden.

Ohne zusätzliche Fakten besteht wenig Sinn darin, diese kontroverse Theorie weiter zu diskutieren. Ohne Zweifel wird sie noch viele Jahre lang heiß umstritten sein.