Армавирская улица расположена в районе Люблино на территории Юго-Восточного административного округа города Москвы. Названа 20 мая 1964 года, по городу Армавир Краснодарского края в связи с расположением улицы на юго-востоке Москвы. Прежнее название — улица Островского в бывшем посёлке Люблино. При включении поселка в состав столицы оно оказалось одноимённым уже имеющемуся в Москве.