Originally: the hala tree, Pandanus tectorius; (now chiefly) the dried leaf of the tree used as a material to make woven items.
Early 19th century. From Hawaiian lauhala pandan leaf, formerly also the tree itself, from lau leaf + hala pandan.
Are You Learning English? Here Are Our Top English Tips