Набережная Марка Шагала расположена в Даниловском районе на территории Южного административного округа города Москвы. До марта 2016 года набережная не имела собственного названия и именовалась Проектируемым проездом № 4062. В марте того же года на заседании президиума московского правительства было принято решение назвать 14 улиц и проездов, образуемых в результате застройки территории бывшего завода имени Лихачева (ЗИЛ), именами художников-авангардистов и архитекторов-конструктивистов. Среди них была и набережная, получившая своё название в честь художника Марка Шагала.