How did Trey Songz get his stage name? From producers labelling his tracks 'Trey's songs.' Simple. This image appears in the gallery:50 Mind Blowing R&B Music Facts 40. How did Trey Songz get his stage name? From producers labelling his tracks 'Trey's songs.' Simple. Trey Songz Never Again 45 images See the full gallery: 50 Mind Blowing R&B Music Facts