Bethsheba \b(e)-thshe-ba, beth-sheba\ as a girl's name is a variant of Bathsheba (Hebrew), and the meaning of Bethsheba is "daughter of oath".
The baby name Bethsheba sounds like Batsheba. Other similar baby names are Bathshua and Bathshira.