Правило таково. В названиях улично-дорожной сети населенных пунктов и транспортной инфраструктуры (улиц, проспектов, бульваров, площадей, шоссе, магистралей, каналов, тоннелей, станций, вокзалов, аэропортов, портов, причалов и под.) с прописной буквы пишутся все слова и соединенные дефисом части слов, кроме служебных слов внутри названия и слов имени (им.), года, лет, км. Правильно: улица Гора Больничного Взвоза, улица 232-й Стрелковой Дивизии.

В приведенном примере авторская речь оформляется как самостоятельное предложение и начинается с заглавной буквы потому, что не содержит глаголов речи (сказала, проговорила и т. п.) или глаголов, допускающих возможность добавления к ним глаголов речи (удивилась, ужаснулась, нахмурилась, вздохнула и т. п.; сравним: удивилась и сказала, нахмурилась и сказала).

Корректно: Улица Сталинградской Битвы названа в память о сражении под Сталинградом в Великой Отечественной войне (1941–1945).