Магаданская улица расположена в Лосиноостровском районе на территории Северо-Восточного административного округа города Москвы. В составе бывшего города Бабушкин называлась Южный проезд. После присоединения к Москве для устранения одноимённости в 1964 году получил нынешнее название по городу Магадан, областному центру России. Выбор названия связан с расположением улицы на севере Москвы.