Quoted By:
>take a word related to the Pokemon
>run it through machine translator
>keep going through different languages
>stop when something sounds vaguely like a name
>or could be a name with a slight change
For example, my male Meowstic is named Nester. It's the "supporter" Meowstic, so I went with "support". Then eventually in some language "support" became "nest", so I turned it into "Nester".
I do this with all my Pokemon.