I generally nickname everything, unless im breeding to get good nature/IV's and stuff, then its just arduous. You gotta be increasingly inventive, like my torterra "Spinach" and my Chansey "Preggers"
Also, All Gyarados MUST be called GUBBINS!!!, No exceptions =)
... If only they could...