The 34-year-old full-back confirmed in December that his Test career was over after 109 Scotland caps and 809 points - both records.
Paterson is one of 10 players set to depart at the end of a season which concludes when the beaten European Cup semi-finalists play Treviso at Murrayfield.