Стройковская улица расположена в Таганском районе на территории Центрального административного округа города Москвы. Современное название получила в 1979 году в память о рабочем-большевике Арсении Стройкове (1890—1919). Ранее — с 1925 года — это название принадлежало упразднённому ныне переулку.