Always. I name them depending on their gender and looks. If i cant think of a good name i just call them something stupid. Some include:
Skarmory, Male- Steel (So creative right?)
Kecleon, Female- Morphis
Electrike, Female- Baley (???)
Torkoal, Male- Smokey
Loudred, Male- Boomy
Zigzagoon...