The Titan-forged are typically made of the substance of the world they're created on, the same is true for the Titan constructs made on Azeroth - they're made of the stone and metals of the Azeroth. That doesn't really change the fact that they were created by literal alien demigods who arrived on both worlds from space. They didn't evolve naturally from creatures native to their respective worlds.