يلقب المنتخب الجزائري بلقب محاربي الصحراء، ولهذه التسمية أبعاد سياسية ونضالية قديمة، حيث شهد الصراع الذي كان قائماً بين الجزائر وفرنسا سجالاً وقتالاً لم يذكر التاريخ مثيلاً له، فكان لقب محاربي الصحراء هو أنسب لقب لهم، وذلك تيمناً بأجدادهم الذي نالوا ببسالتهم الاستقلال
(محاري الصحراء أو ثعالب الصحراء) ونسبة محاربي الصحراء نسبة إلى قوتهم الكبيرة في اللعب والى صحراء الجزائر الكبرى ،أما الثعالب نسبة إلى مكره وذهائهم في طريق اللعب.