В дореволюционное время, согласно планам Орла 1842 и 1879 годов, переулок находился между современными улицами 7-го Ноября и Ленина (бывшая Болховская), и выходил к Георгиевской (Сретенской) церкви, на месте которой в 1952 году был построен кинотеатр «Победа». Переулок назывался "Гордеевским" (по плану 1842 года), затем "Георгиевским" (по плану 1879). 14 мая 1929 года переулок переименовали в 1-й Октябрьский, затем по плану города 1934 года он обозначен просто "Октябрьским". Предположительно в конце 1938 года часть Октябрьского переулка, от сегодняшнего (2019) перекрёстка с улицей Тургенева и до улицы Ленина, была включена в Тургеневскую улицу (Тургенева). Ныне переулок носит своё историческое дореволюционное именование — "Георгиевский".