My advice would be to relax and have fun. Try to create NPC names that don't lend themselves to mockery and you practically guarantee the players will find a dozen ways to mock them inside of 10 minutes. Shoot for names with gravitas and more likely than not shoot yourself in the foot, err, nomenclature.
I've become a big fan of word names, names ripped off from real-world cultures, sometime modified, sometimes not, and names otherwise stolen from sources outside my own head. In my experience, it's worse to create names that sound too same-y, which is a big risk if you try to do all the name-creation yourself. The world sounds as small as the DM's imagination. Borrowing freely from the wider world, real and fictional, helps mitigate that.
I've found themes help. In the old homebrew I'm dusting off for a new Pathfinder campaign, the city of Narayan most names are bad French, bad Hindi, or a mix of bad French and bad Hindi. This is to give the names a particular and hopefully memorable sound, and to suggest the cities history; the original, ancient culture (Hindu-ish) and the barbarian culture that sacked then later integrated (French-ish).
Here are examples from my campaign-prep. My players may want to stop reading now!
- Dame Nathalie Satyajit-Rey, the evil, aristocratic captain of the Bred of Wickedness (who's also an evil priestess known for her Ray spells...).
- L'Enfer Dame Adjani, La Petit Morte, the Sister of the Seventh Tower (Nathalie's goddess, sort of an advanced succubus).
- Mlle. Opalé Fleur, the mistress of Masion Basé Moi (which is on Rue Prix Nuit, aka Night Price Street).
- Diella "Dilly" Daliwhal, Mlle. Fleur's lazy maid.
- Bagwan-Bernard Bodhi, a very wealthy man.
- Ragwan Wrothchilde, aka The Bloody Pike, a very wealthy pirate and politician, head of the Red Sea Party, or Mer Rouge.
- Pavur-Pascal Rajani, aka Pavur of the Golden Door, a famous magician specializing in teleportation.
And some other names:
- Lustful Curds, a foreigner who serves as Mlle. Fleur's "cheese-wallah". He's also an accomplished cigar-roller.
- Galen Wrecks, a hulking, brutish physician.
- Parzival Lanka, a knight and detective.
- Kappa Jo, aka Josephat of Miir. He owns a coffee shop, and is, in fact, something of a kappa.
- Tumult Gunn, clock-and-firearm maker, owner of the Bold Curiosities Shoppe.
(you may have noticed I don't shy away from puns... but hey, neither did Shakespeare!)