Правилу соответствует слитное написание, см. словарную статью старо на сайте «Орфографическое комментирование русского словаря».
Таким документом является словарь личных имен, в котором зафиксированы соответствующие имена.
Правил слитного или дефисного написания топонимов с первой частью Ново... или Старо... не существует, большинство таких слов пишутся слитно, хотя полного единообразия нет.
Словарь "Имена московских улиц", вероятнее всего, прав. Ошибку в нашем словаре поправим.