Lleva este nombre en honor de San Andrés Apóstol, se dice que antiguamente este pueblo llevaba el nombre mixteco de Yoducua, pero con la cristianización de su gente modificaron la designación de su comunidad.
El territorio que ocupa este municipio, fue habitado por mixtecos desde antes de la Colonia, quienes fueron dominados por los aztecas. Durante la Colonia esta región fue poco influenciada por los españoles, por el difícil acceso, posteriormente algunos aventureros lograron establecer contacto con los nativos de la región, fundando algunos centros de trabajo (hacienda) y en torno a estos se establecieron los peones y demás personas que de una u otra manera su actividad redundaba en la vida económica de la hacienda principalmente por la explotación del café, caña de azúcar, para la fabricación de panela y aguardiente.
Durante la Independencia, esta región no tiene influencia alguna en dicho acontecimiento social del país por su lejanía, de igual manera en el movimiento de la Revolución Mexicana, salvo algunos casos aislados de bandidos, que enarbolando alguna demanda revolucionaria llegaban a robar y sembrar el temor y la inseguridad entre los moradores de este municipio.


mi pueblo es bien chido .
Es un pueblo muy lindo
sobre todo el ambiente que se vive ahi
y bueno no dejando a un lado el clima
y la vegetación que es impresionante
San Andres un pueblo precioso
porsu gente y su linda vegetacion
sin duda laguna es el mejor pueblo del distrito de Putla
hola atoda la gente de san andres cabecera nueva que es un pueblo tan hermoso y lindo …pero suban mas fotos para conocer mas de esa belleza de lugar
Amigas y amigos la unidad es la democracia,tenemos que preparar a nuestros jovenes,para que en cabesera nueva tengamos hombres talentosos para que el pueblo tenga Fortaleza economica,politica,y social,es bonito cabecera es mas bonito luchar y cuidar los recursos del pueblo,patria ciencia y trabajo,no ignorancia,saludos amigas y amigos,por mas humilde que seas tu derecho vale raza.saludos a cabecera y itundujia y todo putla.