Nazwa Nadana uchwałą Rady Narodowej m.st. Warszawy z dnia 19 grudnia 1949 nazwa alei upamiętnia Armię Ludową, konspiracyjną organizację zbrojną Polskiej Partii Robotniczej z okresu okupacji niemieckiej. Współpraca tej formacji z ZSRR sprawiła, że po transformacji ustrojowej 1989 pojawiły się propozycje zmiany nazwy alei. Podnoszono pomysł, by jej patronem został płk Ryszard Kukliński, lecz ostatecznie upamiętniono go ulicą na Białołęce, a aleja Armii Ludowej zachowała dotychczasową nazwę.
9 listopada 2017 wojewoda mazowiecki Zdzisław Sipiera wydał zarządzenie zastępcze w trybie przewidzianym przez ustawę z dnia 1 kwietnia 2016 r. o zakazie propagowania komunizmu lub innego ustroju totalitarnego przez nazwy jednostek organizacyjnych, jednostek pomocniczych gminy, budowli, obiektów i urządzeń użyteczności publicznej oraz pomniki., zmieniające nazwę arterii z al. Armii Ludowej na ul. Lecha Kaczyńskiego. Zarządzenie weszło w życie 10 listopada 2017. 16 listopada Rada Miasta Stołecznego Warszawy przyjęła uchwałę o wniesieniu skargi na zarządzenie zastępcze do sądu administracyjnego.