Название проспекту Октября присвоено в октябре 1967 года, в ознаменование 50-летия Октябрьской революции 1917 года.
Бывшие названия:
- дорегулярная планировка; середина XVIII века улица Журавлёва, возможно по фамилии одного из домовладельцев. Вторая половина XVIII века улица Пищальная, возможно по профессии мастеров-оружейников (пищаль - разновидность пушек).
- регулярная планировка; с 1778 года до апреля 1918 улица Дворянская, дворянство - привилегированное сословие дореволюционной России. С 1918 по 1967 год улица Гражданская, название символ как
противопоставление предыдущему наименованию.
По мере роста города власти удлиняли улицу за счёт присоединения к ней отдельных участков. В 1965 году к Гражданской улице была присоединена часть Тутаевского шоссе от проспекта Ленина до железной дороги на Вологду.
В 1967 году к проспекту Октября присоединили часть Тутаевского шоссе от железной дороги на Вологду до Ленинградского проспекта.