Медынская улица расположена в районе Бирюлёво Западное на территории Южного административного округа города Москвы. В посёлке Бирюлёво существовали улицы Советская, Чернышевского, Льва Толстого, Чапаева, Шевченко, Станиславского. После включения его в состав Москвы, в 1966 году, для устранения одноимённости они были переименованы в Медынские улицы (с 1-й по 6-ю) по городу Медынь Калужской области. В 1973 году эти улицы были упразднены в связи с застройкой, а название перенесено на новую улицу (до этого Проектируемый проезд № 4009).