Los autores presentan distintas hipótesis sobre el origen de este apellido. E. Rossoni señala dos posibilidades principales: una derivación del topónimo Troia, localidad de la zona de Foggia documentada desde 1266, y otra procedente de apodos vinculados al vocablo troia ("cerda"). Documenta su presencia en zonas de Bari, entre Roma y Frosinone, en la zona de Napoli, en la de Potenza y en Sicilia, además de las variantes Troja y Troya.

V. Blunda aborda el apellido desde una perspectiva dialectal siciliana y coincide con Rossoni en el étimo zoonímico: lo hace derivar de la voz tròia, "hembra del cerdo", asociándolo a un apodo relacionado con la cría porcina. Blunda aclara expresamente que la interpretación que lo vincula al italiano troia con el sentido de "mujer de vida licenciosa" es una etimología falsa.

R. Brondolo, en cambio, propone una línea de interpretación diferente para el norte de Italia: el apellido, todavía presente en la zona del Acquese, en el sur de Piemonte, parecería relacionarse con la novelística medieval derivada del ciclo troyano, es decir, con la tradición literaria centrada en la guerra de Troya.