Orc names are guttural and blunt, with clan-style surnames earned in battle. Mages lean toward elegant names with a hint of frost or fire. Orc Mage is one of the new combinations in WoW Forever, so expect a lot of players to try it at launch.
Every character in WoW Forever has a first and a last name, and only the full combination has to be unique in your region. So a popular first name is still usable with a less common surname.
Example names: Karkagash Burningeye, Kragrosha Ironfist, Kulrozog Bloodfang, Voidna Voidwraith, Lokro Ash, Zorgra Bladehide, Bolrokash Grimfang, Narza Splitskull.