La Wikipedia menciona tres posibles etimologías (pero no da ninguna referencia bibliográfica): de Treviñano (a partir de Treviño), de Tri-villam (tres villas) tirando de la forma medieval Trivillano, y de de Trevilianus, una villa o fundus de alguien llamado Trevilius (nombre claramente romano). Desecha las dos primeras y considera probable la tercera.

Para Alarcos Trevijano es "quizá procedente del nombre germánico Drebs, derivado en Drevillus" (ApuntTopRioja, 486), pero no hay nombres góticos con ese comienzo (HGN, 113-114). González Bachiller, pg. 106 /node/1307, explica su origen a partir de Trebellianu, derivado del antropónimo Trebellius.

Como las formas más antiguas son Trebiliano y Trivillano, hay que partir del nombre latino Trebellianus, que incluso da nombre a un fundus itálico. El topónimo se escribió con diferentes grafías: Trivillano/Triviyano, Trivillan y Trivilgano son las variantes para una forma Trivillano, que en un caso ha perdido su vocal final (Trivillán), y que en otro ha utilizado una grafía –lg- para ll, como explican Alvar (DialRioj, 38) y Menéndez Pidal (Menéndez Pidal_Orígenes, parágrafo 7.1, pg. 58): la grafía -lg representa el fonema z en Castilla: Fenolgar, Burgos, en el año 1075. El grupo interior –ly- da ll o j, según las comarcas riojanas. Se representa con la grafía ll en la Rioja Alta, según observó Alvar (DialRioj, 54): Trebellianu(m) > Trivillano. La grafía –ve/vi en vez de –be/bi se debe a la pronunciación bilabial de la /v/ latina. Además hubo una apofonía que cerró la –e en –i: Trebe > Trivi/Trevi.

Pero las formas Trevijano, Treveiano, y su variante Trivijano indican otra pronunciación: así ocurre en los documentos de los siglos XII y XIII  en la Rioja Baja, que “no tienen sino z” (DialRioj, 55). De hecho Menéndez Pidal (Menéndez Pidal_Orígenes, pg. 47) indica que “vemos el habla riojana del siglo X muy impregnada de los caracteres navarro-aragoneses” y cita Espillo por Espejo.

Son testimonios que justifican la evolución desde el latín Trebellianum al romance Trevijano: Trebellianu >Trebejanu >Trebejano >Trevejano y Trevijano. Las formas Trebejano y Trevejano todavía se documentan en la documentación moderna.