I started out generating names out of whole cloth, but eventually, it just got easier to designate certain groups as using a certain ethnic set of names and roll away.  I run through the list instead of picking random, though, because I like to imagine the people naming their children with intent.