Pavardė „Trejus“ kilusi iš asmenvardžio Trejus, kuris savo ruožtu yra lotyniško vardo „Trebonijus“ trumpinys. Šis vardas reiškia „gimęs trečiuoju“ arba „iš trečiosios (šeimos)“. Lietuvoje pavardė dažniausiai siejama su lietuviška forma „Treijus“.
Įžymūs žmonės su šia pavarde:
- Benjaminas Trejus – prancūzų futbolininkas, pasaulio čempionas.
- Džonas Trejus – amerikiečių džiazo muzikantas.
- Spenceris Trejus – JAV krepšininkas.