Об этой улице есть различные сведения.Считается, что она раньше носила двойное название: к западу от Базарной площади называлась Щепной (там располагались лесные, дровяные склады и палатки; купцы там торговали досками, поделочными материалами, щепой и т.п.), а к востоку (от нынешней ул. Советской) - называлась Мясницкой (именно здесь жили скупщики скота, мясники, также имевшие лавки и торговавшие мясными продуктами).
По другим данным, улица раньше называлась Почтово-Телеграфной, так как на ней в те времена располагалась почта. Здание почты сохранилось и до нашего времени.
Возможно, что улица действительно сначала называлась Щепной - Мясницкой, а потом (с появлением почты и телеграфа) - Почтово-Телеграфной...
В советские времена улица называлась улицей Энгельса в честь Фридриха Энгельса (1820-1895), одного из основоположников научного коммунизма, вождя и учителя международного пролетариата.