Назва історична - Поштовою називалася вулиця (нині Алітуська), від якої відходив провулок. До початку 2000-х років на розі пров. Поштового і вул. Перемоги було поштове відділення № 14.
Названий за місцем знаходження у правобережній частині Кременчука.
Продовження вулиці через дамбу дійсно веде на річку Дніпро, а також і вулиця, і провулок знаходяться поруч із трасою, яка веде на місто Дніпро
Названий за місцем розташування – вздовж паркану Ново-Іванівського ринку (Рішення Кременчуцької міської ради Кременчуцького району Полтавської області VIII скликання 12 серпня 2022 року).
провулок Савинський - історична назва. На місті селища Молодіжного раніше було село Савине. Вулиця історично була Савинська до 1954 року. Савине розташовувалося в межах сучасних кварталів 286, 287, 288, 289, палацу культури "Нафтохімік" та парку "Воїнів-інтернаціоналістів", на півдні плавно переходило у Кохнівку, на півночі — у Богомолівку. Взагалі, станом на кінець XIX - поч. XX ст. відносно Кременчука у північному напрямку уздовж річки Сухий Кагамлик утворилася безперервна агломерація, де одне село плавно переходило в інше. Також на місці палацу культури "Нафтохімік" була сільська церква. 112 років могла б відмітити церква в селі Савине (зараз мікрорайон Молодіжний, зупинка громадського транспорту «Вулиця Керченська»). З 2022 року провулок Тельмана називається "провулок Савинський".