Banana leaves are the leaves from the same banana plants on which the common fruit is grown. The leaves are used for wrapping foods such as meat (pork) or even tamales. Also note, the leaves are NOT eaten, just used to bundle foods.
Banana leaves can sometimes found fresh in Asian or Mexican markets but commonly found frozen. You can also purchase them online at Amazon.com: Banana Leaves Hoja De Platano.