From WoWWiki

Theory on how the ogres got to Kalimdor

They evolved from thunder lizards (proof. The credits of warcraft III Rein of chaos; credits after you defeat the game. --The last Alterac 08:55, 7 March 2008 (UTC)