Таганрогская улица расположена в районе Люблино на территории Юго-Восточного административного округа города Москвы. Названа в 1964 году в честь города Таганрог Ростовской области. До этого, в составе города Люблино эта улица включала улицу Гоголя и часть улицы Островского. Переименование произведено после включения в 1960 году Люблино в черту Москвы в целях устранения одноимённости.