Nato Tremaine Aldon Neverson (28 novembre 1984, Petersburg, Virginia), il suo stage name è derivazione diretta:
"Trey Songz" = "Canzoni di Tremaine." Semplice, memorabile, possiede identità cantante. Lo adottò presto (era MySpace) e rimase. La "z" plurale è convenzione 2000s hip-hop/R&B (cf. Lil' Wayne, Jay-Z, Flo Rida).