Jednym z elementów upamiętnienia Marka Grechuty są oddolne inicjatywy nadawania jego imienia ulicom w wielu polskich miastach. Ulice imienia Marka Grechuty posiadają już między innymi:
- Bielawa w Gminie Konstancin-Jeziorna w województwie mazowieckim
- Chylice w Gminie Piaseczno w województwie mazowieckim
- Kielno w powiecie wejherowskim w województwie pomorskim
- Klaudyn w Gminie Stare Babice w powiecie warszawskim zachodnim w województwie mazowieckim
- Kutno
- Łódź
- Opole
- Ostrów Wielkopolski
- Radom
- Rzeszów
- Słupsk
- Sokółka w Gminie Sokółka w województwie podlaskim
- Turek w Gminie Turek w powiecie tureckim w województwie wielkopolskim
- Zamość