Mõlemale tänavale juba on välja pakutud mitmeid nimesid. Andrus Johani tänava elanikud on teinud ettepaneku nimetada tänav Muusa tänavaks, Kaarel Liimandi aga Maali tänavaks. Linnavalitsus omalt poolt on aruteluks esitanudvastavalt Vaikelu ja Graafika tänava.