Inherited from Old Galician-Portuguese bainha, from Latin vāgīna (“sheath”). Compare Galician vaíña, Spanish vaina, Catalan beina, also French gaine, Italian guaina. Doublet of vagem and vagina, borrowings from the same source.
Practice speaking and memorizing "bainha" and many other words and sentences in Portuguese.