[4]​ El nombre del municipio anteriormente se conocía como Santo Niño de Chocho, cuya última palabra significa viejo en Náhuatl.

En 1936 el Gobierno del Estado decretó su nombre actual en honor al héroe independiente Valerio Trujano, quien libró numerosas batallas en Oaxaca.

Fue hasta 1937 que se le consideró como municipio libre y dejó de pertenecer a Mariscala de Juárez.

La flora de la zona incluye árboles como el mesquite, huayacán, tehuisle; frutos como la naranja, plátano, guayaba, mandarina, etc. y plantas como el carrizo y el palo santo.

La artesanía tradicional se caracteriza por el tejido de Ixtle y Palma.