Первым названием улицы стало название по расположенной здесь церкви великомученика Никиты – Никитская. В некоторых источниках встречаются названия Богоявленская, а также Богословская – в честь церкви Иоанна Богослова, снесённой в 1930-е годы.

После регулярной планировки улица получила название Большая Рыбинская по городу Рыбинск Ярославской губернии. Впрочем, вплоть до революции часть улицы, где располагалась церковь великомученика Никиты, в обиходе сохраняла старое название.

В 1924 году улицу переименовали в Университетскую в честь Ярославского университета, впоследствии переименованного в педагогический институт. Есть данные о том, что в 1930-е годы улица какое-то время носила название Бубнова в честь советского политического и военного деятеля Андрея Бубнова.

Однако уже в 1939 году, в связи с 50-летием со дня смерти писателя-сатирика Михаила Салтыкова-Щедрина, улица получила своё нынешнее название.

Сейчас это одна из центральных улиц, её протяжённость – два километра.

Фото: Ретро Ярославль

На пересечении с улицей Духовской (Республиканской), дореволюционное время

На пересечении с улицей Чайковского, 1961 год

Улица Салтыкова-Щедрина в 1980-е годы