Borrowed from Arabic حِنَّاء (ḥinnāʔ), the name of the tree used to make the dye, probably from Middle Persian [script needed] (*hannāy-, “to smear, anoint”).
Practice speaking and memorizing "henna" and many other words and sentences in English.