Banu Shuja ( árabe : بنو شجاع ) fue una tribu durante la era del profeta islámico Mahoma. Participaron en la Batalla de la Trinchera.
Formaban parte de la tribu Juhaynah. El erudito musulmán Tabari los describe como valientes luchadores.
