Новосильцевский переулок

С 1836 г. до 1960-х гг. входил в состав Новой Граничной дороги (впоследствии Граничная ул., затем Новосильцевская ул., позже Новороссийская ул.). В дальнейшем некоторое время не имел названия.

Современное наименование присвоено 7 июля 1999 г. по одному из прежних названий Новороссийской ул.