Так она и была грязной пока не замостили, а как замостили, отгрохали храм - так и переименовали.
Принципиально отличие советских переименований от досоветских, кстати,
именно в отсутствии архитектурно-градостроительной логики
Что многое объясняет
Как ввели безымянный приток в берега, отвели от него фонтаны - вот и появилась Фонтанка и т.д.