En los mas remotos tiempos de la dominación hispana se denomino a esta área provincia Cuicas; luego sería Partido de Trujillo; Provincia de Caracas; a partir del 15 de febrero de 1786 pasó a integrar la Provincia de Maracaibo y a partir del movimiento de 1810 se constituyó la Provincia de Trujillo, la cual, con la constitución de la República de Venezuela en 1856 la integra como autónoma en una de las 21 provincias de Venezuela.

Al proclamarse la Constitución Federal en 1864 seguida siendo una entidad autónoma con el nombre del Estado Trujillo. En 1874 pasa a constituir junto con los estados Guzmán (Mérida) y Táchira el Estado de los Andes con cuya denominación continuó hasta 1899, cuando el 3 de enero, la antigua sección Trujillo del Estado de los Andes pasaba a ser definitivamente una entidad federal autónoma  con el nombre de estado Trujillo con el cual se le reconoce en la actualidad, teniendo como capital a la ciudad del mismo nombre.

Como dato curioso podemos advertir que en 1864, por pocos meses el estado Trujillo pasó a denominarse - sólo esta entidad - Estado Soberano Los Andes.