Født Tremaine Aldon Neverson (28. november 1984, Petersburg, Virginia), er hans scenenavn en direkte avledning:
«Trey Songz» = «Tremaines Songs.» Enkelt, minneverdig, eier sanger-identiteten. Han tok det tidlig (MySpace-era) og det klitte. «z»-flertallet er en 2000-ers hip-hop/R&B-konvensjon (sml. Lil' Wayne, Jay-Z, Flo Rida).