Banu Aslam (em árabe: بنو أسلم) foram uma tribo árabe durante a era do profeta islâmico Maomé. Durante a Invasão de Hamra al-Asad, Maomé enviou 3 espiões pertencentes a esta tribo para rastrear o exército de Meca em retirada.
Durante a Batalha da Trincheira, também conhecida como Batalha de Khandaq, os Banu Aslam constituíram uma das tribos de uma confederação de tribos que tomou parte na batalha.
Durante a era de Abu Becre, os Banu Aslam vieram em apoio de Abu Becre e Umar e juraram fidelidade a Abu Becre por altura das Guerras da Apostasia, tendo Abu Becre notado que, ao ver isto, ficou certo da vitória.
