Омский переулок расположен между улицами Горького и Новосибирской, севернее улицы Тагильской в Октябрьском районе. Начал застраиваться с 1950-х годов. Название утверждено решением исполкома горсовета № 370 от 30.06.1952 года. Назван по имени города Омска, центра одноименной области на юге Западной Сибири. В настоящее время в переулке расположен частный сектор из 3-х деревянных, 8-ми шлакоблочных или кирпичных одноэтажных домов первичной застройки. Современное строительство представлено 2-мя двухэтажными индивидуальными жилыми каменными коттеджами.