Mehndi is made from the leaves of a plant called as Heena. The word Heena is derived from Arabic. The mehndi culture sets its origin from the sub-continent.