Изначально улица являлась переулком. Название получила в честь купца Ульяна Прохоровича Батурина (1791—1871), имевшего на улице три дома. Улица — одна из немногих улиц в центре города, которые не были переименованы в советское время. Ранее называлась Одностронока Пересыльной тюрьмы.
