Antiguamente, el nombre de esta ciudad era Antawaylla, (anta: tonelero, waylla: pradera, y ambos vocablos unidos significan "pradera cobriza"). Más tarde, el nombre fue cambiado por el de Andahuaylas, pero como coincidía con el nombre de una provincia más grande en la región Apurímac, se decidió utilizar el diminutivo Andahuaylillas.
La "Capilla Sixtina" de América
La iglesia San Pedro de Andahuaylillas es el mayor atractivo para los visitantes, pues debido a la calidad de sus obras de arte es considerada como la "Capilla Sixtina" de América.