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