Sheba is a distinctive girls' name in United States, ranking #8725 in 1996 with 10 recorded births. This places Sheba in the bottom 45% of ranked US girls' names for the year. Its actual usage is classified as Rare. The name reached its all-time peak in 1999 with 12 births ranking #8154. In 1996, approximately 1 in every 175,296 girls born was named Sheba. FALLING Recent data shows the name is currently falling.