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: Korvik Runebrand, Hrodbera Goldstout, Gunodun Grimkeg, Dolrath Quakethorn, Oddth Iron, Vorlin Rockbrow, Faliok Granitemug, Borois Rockfist.