Prestiging is to train your own teams gym up to make it stronger.
A 'prestiger' is a mon used to do it.
If you use an attacking line up that is half the CP of the weakest mon in the gym, you can get 1000 prestige points for the gym...the amount you gain for the gym decreases as you use stronger mons closer to the opponents CP