Ratu Syeba disebutkan dalam Alkitab Ibrani dan Al-Qur'an. Namun dalam kedua teks agama tersebut, ia tidak pernah disebut dengan namanya. Meskipun demikian, tradisi yang berbeda memberinya nama yang berbeda.
Sebagai contoh, sumber Arab menyebut Ratu Syeba sebagai Balqis atau Bilqis, sementara sumber Kristen, De Mulieribus Claris atau De Claris Mulieribus. Penulis Florentine pada abad ke-14, Giovanni Boccaccio, menyebut ratu sebagai Nicaula.
Sedangkan masyarakat Ethiopia menyebut Ratu Syeba sebagai Makeda. Nama ini ditemukan dalam Kebra Nagast (yang berarti 'Kemuliaan Raja-Raja'), yang ditulis pada abad ke-14 dan dianggap sebagai epik nasional Ethiopia.
Dalam Alkitab Ibrani, kisah tentang Ratu Syeba dapat ditemukan dalam 1 Raja-raja 10:1-13 dan 2 Tawarikh 9:1-12, meskipun kedua catatan tersebut hampir sama.
