Ответы справочной службы
Это две разные улицы, поэтому верно: В переулках, ответвлявшихся от улиц Сен-Дени и Сен-Мартен.
Справочники
§ 169. В географических и административно-территориальных названиях — названиях материков, морей, озер, рек, возвышенностей, гор, стран, краев, областей, населенных пунктов, улиц и т. п. — с прописной буквы пишутся все слова, кроме родовых понятий (остров, море, гора, область, провинция, улица, площадь и т. п.), служебных слов, а также слов года, лет, напр.: Альпы, Америка, Европа, Болгария, Новая Зеландия, Северная Америка, Центральная Азия; Южный полюс, Северное полушарие;
...Географические и административно-территориальные названия...
....: Сан-Диего, Сен-Дени, Сент-Луис, Санта- Барбара, Санкт-Мориц (города)....