Five people named Sheba and at least one place named Sheba were mentioned in the Old Testament. 4 of the 5 were Semites while the other was from the lineage of Ham. Joshua 19:2 suggested that some also knew the town of Beersheba as Sheba. The region of Sheba existed on the Arabian peninsula and was well known for trading with king Solomon. It's quite possible that the region of Sheba was named after Abraham's grand-son through Keturah. Both 1 Kings 10 and 2 Chronicles 9 spoke about the the queen of Sheba.
Cush > Raamah > Sheba - Genesis 10:7 & 1 Chronicles 1:9 (Hamite)
7. The sons of Cush: Seba, Havilah, Sabtah, Raamah and Sabteca. The sons of Raamah: Sheba and Dedan.
Joktan > Sheba - Genesis 10:26-29, 1 Chronicles 1:20-23
26. Joktan was the father of Almodad, Sheleph, Hazarmaveth, Jerah,
27. Hadoram, Uzal, Diklah,
28. Obal, Abimael, Sheba,
29. Ophir, Havilah and Jobab. All these were sons of Joktan.
Keturah > Jokshan > Sheba - Genesis 25:1-3, 1 Chronicles 1:32
1. Abraham took another wife, whose name was Keturah.
2. She bore him Zimran, Jokshan, Medan, Midian, Ishbak and Shuah.
3. Jokshan was the father of Sheba and Dedan; the descendants of Dedan were the Asshurites, the Letushites and the Leummites.
32. The sons born to Keturah, Abraham's concubine: Zimran, Jokshan, Medan, Midian, Ishbak and Shuah. The sons of Jokshan: Sheba and Dedan.
Someone from Gad named Sheba during the conquest of Canaan - 1 Chronicles 5:11-13
11. The Gadites lived next to them in Bashan, as far as Salecah:
12. Joel was the chief, Shapham the second, then Janai and Shaphat, in Bashan.
13. Their relatives, by families, were: Michael, Meshullam, Sheba, Jorai, Jacan, Zia and Eber--seven in all.
Bicri > Sheba - 2 Samuel 20 (a Benjamite who led a revolt against king David)
1. Now a troublemaker named Sheba son of Bicri, a Benjamite, happened to be there. He sounded the trumpet and shouted, "We have no share in David, no part in Jesse's son! Every man to his tent, O Israel!"
As you will see, the remaining verses or passages refer to Sheba as a trade partner.
Job 6:19:
19. The caravans of Tema look for water, the traveling merchants of Sheba look in hope.
Psalms 72:10, 15:
10. The kings of Tarshish and of distant shores will bring tribute to him; the kings of Sheba and Seba will present him gifts.
...
15. Long may he live! May gold from Sheba be given him. May people ever pray for him and bless him all day long.
Isaiah 60:6:
6. Herds of camels will cover your land, young camels of Midian and Ephah. And all from Sheba will come, bearing gold and incense and proclaiming the praise of the LORD.
Jeremiah 6:20:
20. What do I care about incense from Sheba or sweet calamus from a distant land? Your burnt offerings are not acceptable; your sacrifices do not please me."
Ezekiel 27:22-23; 38:13:
22. "`The merchants of Sheba and Raamah traded with you; for your merchandise they exchanged the finest of all kinds of spices and precious stones, and gold.
23. "`Haran, Canneh and Eden and merchants of Sheba, Asshur and Kilmad traded with you.
13. Sheba and Dedan and the merchants of Tarshish and all her villages will say to you, "Have you come to plunder? Have you gathered your hordes to loot, to carry off silver and gold, to take away livestock and goods and to seize much plunder?"'
