The CABasicAnimation's toValue property controls the final position of the animation. You are currently setting it to one constant value (360*M_PI/180). You'll probably want to use arc4random() to create a random value and set the toValue to that.
So for example:
float randomRadians = arc4random() / ((pow(2, 32)-1)) * M_PI*2;
fullRotation.toValue = [NSNumber numberWithFloat:randomRadians];
The code for the random value comes from this SO answer: Obj-c generate a random float(or double) number between 0 and ∏ * 2
Note: I haven't tested this solution.