This is a great article posted on another site (who reposted it from another site, who took it from another), but I thought many would enjoy it here. It is The Lazy Man’s Guide for Constructing a Call of the Cthulhu Adventure, written by Sandy Petersen, original author of the Call of Cthulhu.
In cultures and langauges with very few acceptable personal and family names, nicknames will be used. These nicknames will be based on their physical traits and personalities. So instead of five Ryon Khans, you have Big Ryon, Little Ryon, Fast Ryon, Ryon the Priest, and Ryon with coin. It will make finding people, for an outsider, difficult.