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", namun tetap menganut agama Yahudi.[1]
