El apellido Trebejo (y su variante gráfica Trevejo) es un linaje toponímico y antroponímico de origen hispánico, vinculado fundamentalmente a la geografía histórica del antiguo Reino de León, Extremadura y las repoblaciones de la Corona de Castilla.

Su principal foco de origen toponímico se sitúa en la histórica villa y castillo de Trevejo (municipio de Villamiel, en la comarca de la Sierra de Gata, provincia de Cáceres). En este enclave estratégico fronterizo con Portugal se erigió una fortaleza de la Orden de San Juan de Jerusalem y de la Orden de Alcántara, cuyos moradores y repobladores adoptaron el nombre del lugar como apellido.

En la provincia de Salamanca y el sur de León constan caseríos y parajes rurales registrados bajo las denominaciones El Trebejo o Trebejos, estrechamente ligados a terrenos de pasto y labranza.

Muchos de los primeros portadores de este apellido figuraron como caballeros o pecheros vinculados a las encomiendas de la Orden de Alcántara y de San Juan en la Extremadura leonesa y el sur de Salamanca.

Durante las campañas de repoblación del Reino de Jaén, Córdoba y Sevilla (siglos XIV y XV), caballeros Trebejo pasaron al sur peninsular, registrándose también su posterior paso a las Islas Canarias y al continente americano (especialmente en Perú, México y Venezuela).

En campo de gules, un castillo de plata, sobre unas peñas. Bordura de azur, con cuatro aspas y cuatro flores de lis, todo de oro, alternando.