Well everything (or mostly) everything was Kalimdor at some point, until the Elves started to mess with Magic, yada yada. But i would imagine or bet they originted from Ursoc which is an ancient, or another ancient which hasnt been stated directly yet. My bet would honestly be Fulborg's which are also as old as Trolls.