Bethesda \b(e)-thes-da, beth(e)-sda\ as a girl's name is of Hebrew origin, and the meaning of Bethesda is "house of mercy". Bethesda pool in Jerusalem was supposed to have healing powers after being stirred by an angel.
Baby names that sound like Bethesda are Battista and Batista. Other similar baby names are Bathilda and Bethea.