"Первоначальное наименование башни — Фроловская — происходит от церкви Фрола и Лавра на Мясницкой улице, куда вела дорога из Кремля через эти ворота. Церковь не сохранилась до наших дней. В 1658 году по царскому указу Алексея Михайловича Фроловские ворота были переименованы в Спасские в честь иконы Спаса Смоленского, написанной над проездными воротами со стороны Красной площади, и в честь иконы Спаса Нерукотворного, находившейся над воротами со стороны Кремля. За ними это название унаследовала и вся башня". Источник - http://ru.wikipedia.org/wiki/%D0%A1%D0%BF%D0%B0%D1%8...
Если быть точным, то хронология такова: 1491 - построена Фроловская башня 1514 - над входом в Фроловской башне помещена икона Смоленского Спаса в благодарность ха взятие Смоленска в 1514 г. 1521 - вместо иконы над входом в Фроловской башне помещена фреска Смоленского Спаса Важно заметить, что при этом ворота и башня продолжают именоваться Фроловскими, а не Спасскими - например, в Лицевом летописном своде 1570-х гг. говорится, что Великорецкий образ москвичи встречали у Фроловских ворот 1625 - Флоровская башня перестроена, приобрела современный вид 1647 - царь Алексей Михайлович вносит в Кремль икону Хлыновского Спаса через Фроловские (!) ворота и помещает его копию на башню с внутренней стороны Кремля 1658 - башня получает название Спасской
ВЫВОД: Становление Спасской башни продолжалось почти 150 лет и свое название "Спасская" она обрела лишь после того, как была украшена списком с Хлыновского Спаса