Фамилия Трехо происходит от испанского топонима Trejo, который относится к нескольким местам в Испании, в частности, к муниципалитету Трехо в провинции Саламанка. Название, вероятно, происходит от латинского слова 'tragium' или 'tregium', что может означать 'перекресток' или 'место, где сходятся дороги'. Также возможно влияние кельтского или доримского субстрата.
Фамилия распространилась в Испании, а затем с испанской колонизацией попала в Мексику и другие страны Латинской Америки. В Мексике фамилия Трехо встречается довольно часто, особенно в центральных и южных штатах, таких как Гуанахуато, Халиско и Мехико. Носители фамилии часто имеют смешанное испанское и местное происхождение.
В исторических документах фамилия упоминается с XVI века, когда испанские переселенцы с этой фамилией прибыли в Новую Испанию. Среди известных носителей — мексиканский актер и режиссер Хесус Трехо, а также американский актер Дэнни Трехо, чьи предки были мексиканцами.
Источники: Унбегаун Б. О. «Русские фамилии»; Никонов В. А. «Словарь русских фамилий»; переписи, избирательные списки и архивные описи.