This word has existed in regular English for a long time. But it's origin is probably "Bandhna" a Hindi word that means "to tie", ie a scarf or piece of fabric that you tie around your neck/face.