El apellido Trujillo proviene de la región de Trujillo, España. Se cree que el apellido se originó como una forma de identificar a las personas que vivían en la región. El significado del apellido Trujillo es de Trujillo. Los descendientes de Trujillo se encuentran en todo el mundo, especialmente en América Latina. En Colombia, el apellido Trujillo es uno de los más comunes. Se cree que los primeros colonos de Trujillo llegaron a Colombia en el siglo XVI. Desde entonces, el apellido se ha extendido por todo el país. Los Trujillo son conocidos por su lealtad, su trabajo duro y su amor por la familia.
El primer Trujillo en llegar a Colombia fue Francisco Trujillo, quien nació en España en el siglo XVI. Tuvo seis hijos y era un comerciante.