Tekila, ismini Meksika'da bulunan Jalisco eyaletine bağlı Tequila isimli kasabadan alır. 2000 yıl önce Aztekler tekilayı avege adı verilen bitkinin özsuyundan üretmiş ve içkiye ''Octilli Poliqhui'' adını vermişlerdir. Bu içki, o dönem kutsal kabul ettikleri Büyük Maya Tanrısı Olmeca'ya adanmıştır.