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