Beni Şuteybe, Muhammed zamanında Arap kabilelerden biriydi.
Medine Sözleşmesinin 31. maddesinde kendileri için Yahudi "bir ulus" ve Müslümanların müttefiği olarak söz edilir.[1]