I don't usually name my Pokemon unless I restart a game, and then I have to name EVERY ONE for the sake of my OCD sanity. And they all have to be in a certain manner, like Oddish being Plume, Charmander being Riza, ect. And if I can't think of anything cool that fits for something I've caught, power off and restart.
As for D/P, I started off a Diamond game with Emp the Piplup and Raptor the Starly, then restarted because I was already doing the same with FireRed.
But that's my unoriginal method, anyway.
But asdf.