Dovrebbe derivare dall'antico nome greco Tros.
Si hanno tracce di questo cognome fin dal 1500, ad esempio in un atto redatto a Solofra (AV), si legge: "...terre Solofre proprie in loco ubi dicitur li casali delli Burrelli iuxta bona venerabilis ecclesia Monasteri S. Augustini, iuxta bona magistri Robini de Petrone, iuxta bona Conforto de Troisio, iuxta bona heredi quendam Nicolai de Troisio...". Un giudice con questo nome è sempre indicato a Solofra nel 1500: "... In nomine nos Mattius Troisius de ditta terra Solofre et ipsius terre annalis litteratus judex ordinatus et creatus per Universitatem dicte terre pro ...".
Il cognome Troise è specifici del napoletano. Troisio è probabilmente del Salento. Truisi è invece specifico di Licata (AG).