I know that if you get a Pokemon from a trade that has a nickname you cannot change it. But, if I trade it back to the original trainer, can he nickname his own Pokemon again, even though it was traded?
Simple as that. Source: Experience