This website is awesome. It uses the 1990 US Census to generate random personal names out of the database of first and last names. The Census evidently also provides frequency data, because you can set an "obscurity factor" from 1 to 99 to select whether you want names like Howard Radcliffe or Modesto Kuykendoll. The best part? The generated names are links to one of those nationwide whitepage searches so you can see if there's a real person with the fake name you created.
8 months ago