Провулок виник у середині XX століття під назвою 612-та Нова вулиця. Сучасна назва — з 1953 року[2], на честь Устима Кармелюка, керівника повстанського руху на Поділлі у 1813—1835 роках.
Примітки
↑За текстом рішення 1953 року про найменування — провулок Кармелюка.