Henna comes from the Latin for Lawsonia Inermis plant spoken by the Arabs as Hinna. The exact origin of mehndi is hard to say because this art has been nearly 5000 years old. Some historians say that the Moguls brought mehndi to India but other historians say that the origin of mehndi is Indian, while others say that the origin of mehndi is the Middle East or North Africa.