Улицу Шостаковича первым открыл Прокофьев. Случайно. Поэтому до конца жизни думал, что открыл проспект Ударников или, в крайнем случае, улицу Струнных. Потом про это открытие все забыли, улица была заново открыта Шостаковичем, за что благодарные потомки назвали её улицей Шостаковича.
Потом ошибка обнаружилась, да уже позно что-то менять было - у всех в паспортах уже штампы с пропиской на улице Шостаковича стояли. Поэтому именем Прокофьева назвали федеральный округ Колумбия другую улицу, а паспорта решили оставить как есть.
По другой версии, Прокофьев открыл улицу Шостаковича. А потом увидел, что она мало того, что чуть ли не Парнасе находится и с неё электродепо Выборгское видно, так ещё и длина у неё короткая. Прокофьев тогда выругался по-интеллигентному, написал симфоническую сказку "Петя и волк" и отдал улицу Шостаковичу - которому тогда как раз негде музыку сочинять было. А Прокофьев себе другую улицу нашёл - улицу Прокофьева.
Говорят, улицу Шостаковича хотел Роман Абрамович купить, но у него денег не хватило и он купил себе какой-то подержаный замок где-то в Англии.