With the release of WoW's fifth magazine there is an article of interest to us which explain the origin of some of warcaft's more well-known species.
Source
To note: There should be an indent where the Kaldorei are, then two indents for Satys and Quel'dorei. This means that Night Elves evolved from Dark trolls, then from Night Elves they evolved into High elves, Satyr, and Highborne. From there Highborne evolve into Naga and Quel'dorei evolve into blood elves.
Source
Quote:Trolls --> Zandalari --> Ice Trolls --> Drakkari "Mostly dead now. Tryin' tae eat yer gods will do that." --> Frostmane
--> Winterax
--> Jungle Trolls --> Sand Trolls* --> Sand Fury
--> Gurubashi --> Hakkari "Still tryin' tae find out Hakkar's origin. No records in titan archives. Plenty o' records mention a demon called "Hakkar the Houndmaster," but looks like a different beast." --> Atal'ai
--> Darkspear/Blodscalp/Skullsplitter/Shatterspear
--> Forest Trolls --> Amani --> Mossflayer
--> Shadowglen
--> Witherbark
--> Firetree
--> Smolderthorn
--> Vilebranch
--> Shadowpine
--> Raventusk
--> Dark Trolls --> Shadowtooth "Twilight's Hammer wiped 'em out, it seems. Waitin' fer the mess in Hyjal tae sort iself out before checkin' those caves."
--> Kaldorei** --> Highborne*** --> Naga
--> Satyrs
--> Quel'dorei --> Sin'dorei
*"Look tae be from when the Great Sundering isolated 'em from the rest o' the Gurubashi Empire."
**"Tribunal o' Ages. Freya. Cenarius. All o' them confirm. This'll ruffle some feathers, tae be sure."
***"Not much o' difference between the Kaldorei 'n Highborne, physically. Pastier, maybe. But they consider themselves different enough."
To note: There should be an indent where the Kaldorei are, then two indents for Satys and Quel'dorei. This means that Night Elves evolved from Dark trolls, then from Night Elves they evolved into High elves, Satyr, and Highborne. From there Highborne evolve into Naga and Quel'dorei evolve into blood elves.