AnotherTBA:
Yeah, I guess I could come up with a name akin to <Name> of <City/Region>. That would fit a barbarian quite well actually... Where would a barbarian of Glissom come from? The wild areas probably?
Barbarians of Glissom are Reivers; think Highland Clans crossed with dry land pirates.
The well known ones can get away with a single name for instance Conn, King of the Reivers was once Conn of Clan Gar. Now he's just Conn, and everyone knows who your referring to.
Other less well known are differentiated by honorifics eg. Rotho Redhand, Grom Splitface, Dougal Ruddycheeks.
The Majority are <Name> of Clan <Clan Name>.
Connor of Clan Cladd, Dram of Clan Willach etc.
Pretty much anything beyond the Shadowspin is 'Wild'.