From Old Irish ben síde (literally “woman of the fairy mound”). By surface analysis, bean- (“woman”) + sìdh (“fairy mound”).
bean-shìdh f (genitive singular mnà-shìdh, plural mnathan-shìdh)