I generally think use a combination of real names, references (to all sorts of things), and off-the-top-of-my-head stuff. Here's a few examples (if you spot the references, then you're a pretty cool guy)
Iris the Raichu, Ciel the Manectric (both of the names together form a stealth reference)...