Navnet Timbuktu (el. Tombouctou) hævdes ifølge nogle af egnens legender at stamme fra en kvinde ved navn Bouctou (el. Buktu), som levede for mere end 1000 år siden.
تقص أسطورة من شعب الزابوتيك أن تلك الشجرة قد قام بزرعها أحد كهنة الأزتيك (الهنود الحمر) يدعى "بيخوخا" قبل نحو 1400 سنة.