Початкова назва провулка — Провіантський. Вона пов'язана з побудовою в 1788 р. провіантського складу, який зберігся донині. Будівля, призначена для зберігання збіжжя, мала важливе значення для міста. Проєкт розробив тодішній губернський архітекторПетро Ярославський.
24 квітня 1972 р. Провіантському провулку присвоїли ім'я українського актора Івана Мар'яненка.