A lot of times I will simply alter the spelling to make it look more 'exotic'. It's probably not the best way to do it, but it certainly is the easiest.

Ex. The name 'Kevin' could easily be turned into 'Khevan' or 'Smith' into 'Smythe' or 'Smiith'