Название XX века.

Улица названа по песчаной почве этого района.

Улица образовалась при постройке новых жилых кварталов в 40-х годах XX века на пустырях вблизи Песчаных улиц, еще в проекте была названа Новопесчаной, и это название, официально присвоенное ей в 1950 году, сохранялось за ней до 1973 года.

В 1973 году Новопесчаная улица была переименована в улицу Вальтера Ульбрихта. В. Ульбрихт (1893—1973) – немецкий коммунист, деятель международного коммунистического движения, руководитель Германской Демократической Республики.