Про це відомо з засідання робочої групи з питань перейменування, що відбулося у Полтавській міській раді 13 вересня.
На перейменування цього провулку виносять кілька пропозицій:
пров. Данила Галицького;пров. Куликівський;пров. Степана Бандери.
Також була ідея запропонувати містянам проголосувати за перейменування цього провулку на честь Леоніда Каденюка, але цю назву пізніше запропонують замість нинішньої вул. Гагаріна чи вул. Ціолковського у наступних етапах перейменування.
Також провулок на Павленках хочуть перейменувати на честь полтавського вчителя Голобородька. Згідно з матеріалами Леоніда Булави, Павло Голобородько був учителем й директором гімназії та школи на Павленках. Паралельно був громадським діячем. Павло Голобородько закінчив навчання у Кадетському корпусі, також навчався у Дерптському університеті. Був викладачем реального училища в тодішньому Катеринославі.