Les primeres noticies del pueblu son de 1092 pos Nuño Ansúrez dona los sos bienes de Villamayor de Treviño a la Catedral de Burgos. Anque si tenemos en cuenta l'apellíu Treviño, la so hestoria remontaríase entá más tras, a la dómina prerromana. Treviño ye un términu celta que significa afitáu triple pos la zona de Treviño yera'l puntu de separación y confluencia de tres tribus prerromanes: Los cántabros (norte), vacceos (sur y oeste) y los turmódigos (sur y esti).