I've got a few, from my SoulSilver and Black teams.
Narcissea the Milotic. Narcissus (a flower, and means vanity) + Sea, since water type.
Rosamour the Roserade. Rose, which is obviously the flower it's based on, and amour, the french word for love. Roserade looks somewhat French in design.
Error404 the Porygon-Z. Being a cyber glitch Pokemon, it makes sense to name it after computer glitches. Technically should be in reverse, but it doesn't sound as good.
Ginga the Hitmontop. Ginga is a dancing movement in capoeira, the Brazilian fighting style Hitmontop is based on.
Shao-Lin the Mienshao. It's English name derives from Shaolin Kung Fu, and the separated the name seems Chinese.
Lovecraft the Chandelure. Nicknamed after the master of horror writer, H.P. Lovecraft. This Pokemon and it's abilities are reminiscent of his type of tale.
Abaddon the Hydreigon. His name means either the depths of hell or the destroyer who comes at armageddon. He is described as the "King of the Bottomless Pit". It fits a terrifying beast like Hydreigon.
Fortunato the Honchkrow. He is named after a character from Edgar Allen Poe's Cask of Amontillado. The tale is very grim, and although the character is actually unlucky (in response to the ability Super Luck), a raven/crow fits well with a Poe character.
Sanaeris the Gardevoir. Sana comes from the sound of her Japanese name, Sirknight, and Aeris from the character in Final Fantasy VII.
Harlequin the Banette. The impish nature of ghosts and Banette's head and arms reminded me of jesters, so this one was obvious.
Eclaireux the Ninetales. Les eclaireux is the French term for Will-o-wisps, fox fire, or forest faerie lights. Ninetales seems like a French duchess to me, and deserving of an elegant name. Eclairs are also French pastries, often with white fluffy cream.
Kohaiku the Dragonite. Kohaku is the Japanese word for amber, and a haiku is a Japanese poem.
"
