Trejo is a surname.This surname originated in Spain in the region of Extremadura. During the Spanish colonial empire of the Americas many people with this surname immigrated to the region. Among the first settlers were Hernando de Trejo and Juan de Trejo who arrived in the Spanish Empire in 1513. Diego Lorenzo de Trejo settled in New Spain in 1577.