Флорівська вулиця відома з XVI ст. Разом із Фролівським провулком складала вулицю Чорна Грязь (від очеретяного болота, що було поряд, на місці Фролівського монастиря). З 20-х років XX ст. вживається назва «Фролівська вулиця».
Листівка початку ХХ століття.