Улица Терёшково расположена в районе Солнцево на территории Западного административного округа города Москвы. До 1983 года носила название Верхняя, которое характеризовало расположение улицы относительно долины реки Сетунька, по которой проходит Боровское шоссе, бывшее Нижней улицей. До 22 мая 1984 года была в составе деревни Терёшково, которая затем была включена в состав Москвы. Современное название улицы дано для сохранения памяти об исчезнувшей деревне.