henna (n.)

c. 1600, "dye or cosmetic from the henna plant," from Arabic hinna, name for the small thorny tree (Egyptian Privet), the leaves of which are used to make the reddish dye for the body or hair; said to be of Persian origin, from Arabic. Related: Hennaed (1860).