I dont really mind nicnamed pokemon :)
I generally trade lvl 1 for lvl 1, so if I dont like the nicname, I just breed myself a new one and trade the original back out.
I did, however, recently trade my personal munchlax, Tubbington, *face>palm* didn't mean to do that.