Dwarven names are hard and short, with clan names forged from stone, metal and ale. Shaman names often carry storm, earth and ancestor themes. Dwarf Shaman 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: Karli Granitehand, Dolga Barrelpick, Baldun Stonefist, Thurmourn Stormmourn, Kar Anvil, Ragdis Flintbeard, Borgrum Deepdelve, Morga Copperdelve.