(See also fakenamegenerator.com, discussed here: https://news.ycombinator.com/item?id=7095010)

Personally, I use this:

  # aptitude install rig

RIG (Random Identity Generator) is a free replacement for a shareware program out there called 'fake'. It generates random, yet real-looking, personal data. It is useful if you need to feed a name to a Web site, BBS, or real person, and are too lazy to think of one yourself. Also, if the Web site/BBS/person you are giving the information to tries to cross-check the city, state, zip, or area code, it will check out.

  $ rig
  Adolph Cline
  739 Anton Dr
  Mentor, OH  44060
  (216) xxx-xxxx
  $