Это название было присвоено 16 апреля 1887 года улице, которая шла от Московских ворот до границы города (проходившей тогда по современному Митрофаньевскому шоссе) мимо Громовского старообрядческого кладбища.
Кладбище было основано в 1835 году по прошению руководителей петербургской старообрядческой общины поповского согласия купцов Сергея и Федула Громовых, по фамилии которых и получило своё название.
Источник фото - Яндекс.Панорамы.
В отличие от соседнего Митрофаньевского, уничтоженного в 1930-е годы, Громовское кладбище сохранилось, хотя и с большими потерями. Продолжение Старообрядческой улицы от городской черты до Краснокабацкого шоссе (ныне Краснопутиловская улица) с 1896 года называлось Перепутной улицей.
В 1930-е годы её участок до Балтийской железнодорожной линии отошёл к Старообрядческой, оставшаяся часть впоследствии почти полностью была упразднена. Небольшой её участок теперь входит в состав улицы Червонного Казачества.
27 февраля 1941 года Старообрядческая улица стала Ташкентской, по городу Ташкенту, столице Узбекистана. Тогда несколько улиц города получили наименования по столицам советских республик; кроме Ташкентской, это ещё Таллинская и Тбилисская.
7 декабря 2006 года участку улицы между бывшей Варшавской и Балтийской железнодорожными линиями было возвращено историческое название Старообрядческая. Часть улицы от Московских ворот до Варшавской линии осталась Ташкентской, это естественно, поскольку фактически это два разных проезда.