I usually just use some random names that fit the Poke nicely. Namely, A Togekiss named "Hershey," and a Heracross named "Megahorny."
Separate names with a comma.