Banu Shutayba adalah salah satu suku Yahudi Jazirah Arab pada zaman Muhammad. Mereka masuk dalam urutan 31 dari Konstitusi Madinah sebagai sekutu Muslim, menjadikannya "satu bangsa", tetapi tetap menganut agama Yahudi.^[1]