Die Bezeichnung lautete in arabischer Sprache "Dschaisch al-Arabi" (dt. "Arabische Armee"). Dies in Anlehnung an die Arabische Revolte, in deren Verlauf viele spätere Legionäre gekämpft hatten. Im englischsprachigen Schriftverkehr wurde "Arab Legion" verwendet, da Peake der Ansicht war, der Begriff "Armee" sei auf einen so kleinen Verband nicht anwendbar. Die Benennung der Einheit reflektierte auch das Bestreben des transjordanischen Herrschers Abdallah ibn Husain I. Transjordanien zu einem arabischen Flächenstaat auszudehnen.