Joe Abercrombie has some excellent names for the grimdark sword & sorcery genre. Names that you can actually imagine people being called as they scrape the dung from their boots. Logen Ninefingers, Caul Shivers, Shy South, Curnden Craw, Shev and Javre. Even Sand dan Glokta and Jezal dan Luthar...