W środę, 21 marca 2012 roku Rada Miasta Krakowa jednogłośnie przyjęła uchwałę nadającą jednej z krakowskich ulic imię Marka Stachowskiego. Szczęśliwym zbiegiem okoliczności stało się to dokładnie w 67. rocznicę urodzin kompozytora.
Starania o nadanie nazwy ulicy lub innemu miejscu w przestrzeni publicznej Krakowa imienia Marka Stachowskiego podejmowane były od 2008 roku przez Stowarzyszenie Artystów Polskich. W 2011 roku władze Województwa Małopolskiego, po przeanalizowaniu ponad dziesięciu lokalizacji, wybrały okolice Bulwaru Kurlandzkiego, na Grzegórzkach jako najlepsze miejsce na budowę nowego gmachu Filharmonii Krakowskiej, a docelowo także Akademii Muzycznej. Stowarzyszenie Artystów Polskich zaproponowało, aby Filharmonia Krakowska stanęła przy ulicy nazwanej imieniem wybitnego współczesnego kompozytora, związanego z Krakowem, jednego z najbardziej lubianych i szanowanych profesorów Akademii Muzycznej, cenionego pedagoga, który wykształcił całą generację kompozytorów młodego i średniego pokolenia. Inicjatywę poparli: Związek Artystów Scen Polskich, Oddział Krakowski, Polskie Towarzystwo Muzyki Współczesnej, Zarząd Polskiego Wydawnictwa Muzycznego, Koło Młodych ZKP oraz poseł RP Łukasz Gibała.
Decyzją Rady Miasta imieniem Marka Stachowskiego nazwano ulicę poprzeczną do ulicy Wandy nad Wisłą. Dodatkowym argumentem przemawiającym za nazwaniem ulicy imieniem kompozytora był fakt, że artysta mieszkał i tworzył przez ostatnie 20 lat swego życia nieopodal tego miejsca, na terenie Grzegórzek.