I think I've found a pretty relevant name for your Vaporeon, Smarties-kun - tell me if you like it!
Marid
A Marid is a creature from Arabian mythology.
In sorcery books djinn are classified into four races after the classical elements, where they live: Earth, Air, Fire and Water. Accounts differ but marids are often described as the most powerful type of djinn, having especially great powers over water [Connections to Vaporeon's type, obviously]. They are the most arrogant and proud as well. [These characteristics could be associated with boldness, I suppose] Female or male, their skin is deep blue or green, and their hair always looks wet and wavy, as though underwater. They are sometimes referred to as "blue djinn". Like every djinn, they have free will yet could be compelled to perform chores. They also have the ability to grant wishes to mortals, but that usually requires battle, and according to some sources imprisonment, rituals, or just a great deal of plain flattery. [The wish aspect you asked for!]
---
Most of my Pokemons' names are based on mythology...