В последние десятилетия в употребление вошло наименование этой церкви как «Успения Пресвятой Богородицы». Это название в просмотренных и изученных документах и источниках не встречается, за исключением плана Санкт-Петербурга Шуберта 1828 года. Дважды оно обнаружено в литературе: в энциклопедическом словаре Ф. А. Брокгауза и И. А. Ефрона и на плане Петербурга, опубликованном в одном из справочников «Весь Петербург». Уместно напомнить, что по плану «столичнаго города» за 1753 год предполагалось строительство церкви у Сенной площади во имя Сретения Господня. Каменная ее преемница должна была принять и ее имя. И. Я. Образцов рассказал, что церкви даже была пожертвована серебряная дарохранительница с надписью «в церковь Сретения Господня». Но так как главный престол был освящен во имя Успения, то строитель церкви С. Я. Яковлев «устроил свой ковчег, тоже серебряный, густо через огонь вызолоченный». На его задней стенке было написано: «сия дарохранительница церкви Успения Пресвятыя Богородицы, что у Спаса на Сенной, сделана тщанием коллежскаго асессора Саввы Яковлева сентября 20-го дня 1770 г. весу 1 п., 21 ф. и 6 золоти.». Из этой надписи можно сделать следующий вывод: в 1770 году, возможно, еще действовала временная деревянная церковь во имя Спаса, а также и то, что «здатель» церкви по-своему истолковал ее наименование. Официальное же имя церкви было Успения Божией Матери.
Именем «Спас» церковь наделила народная память и одновременное существование двух церквей рядом (об этом говорит и надпись на яковлевском ковчеге) – по первой деревянной церкви, поставленной сенновскими купцами и освященной 18 июля 1753 года во имя Всемилостивого Спаса Происхождения Честных древ и Животворящего Креста Христова, или в просторечии Спас, что празднуется Православной церковью 1 августа, в день памяти мученика Маккавея. Поэтому иногда можно было услышать название «Спас Маккавей».
Петербургские газеты по этому поводу писали в 1864 году: «Церковь на площади зовется в народе Спас-на-Сенной, между тем престольный праздник там – Успения Богородицы. Прежде, лет 100 назад, была деревянная церковь во имя Спаса Нерукотворного». Народ привык к этому имени и называет ее так до сих пор.
Встречаются названия: Успенская церковь, Успения, Спас-на-Сенной, Спасосенновская, Спасо-Сенновская или просто Сенновская.
В 1952 г. площадь «по просьбам трудящихся» была переименована в площадь Мира, но горожане упорно продолжали называть ее