I think the last name is a better spot for fantasy names. First of all, it isn't used as frequently. Second, there are already lots of people with strange last names; would a last name like Trollbane or Menethil stick out that much?