У ході громадського обговорення у формі публічних консультацій від мешканців Полтавської міської територіальної громади надійшли пропозиції щодо перейменування вулиці Анатолія Кукоби, які після опрацювання робочою групою виносяться на етап голосування: 

• Давида Молдавського вул. (на честь полтавського підприємця єврейського походження, залишки підприємств і благодійних закладів якого досі можна знайти на цій вулиці й на Подолі.  Дави́д Мойсе́йович Молда́вський (? – 1914) – житель міста  Полтави, промисловець (купець першої гільдії), меценат, громадський  діяч. Власник млина, винокурного та цукрового та інших заводів. Гласний міської думи. До 1920 років  назву «пров. Молдавського» мав нинішній пров. Кооперативний. Похоронений на Єврейському кладовищі Полтави).
• Подільська вул.  (назва пропонується за розташуванням вулиці у межах історичного району Полтави – Подолу. Ця назва нейтральна, історична, і не має викликати  політичних чвар, не несе релігійного чи пропагандистського навантаження).
• Різдвяна вул. (пропонується використати  історичну назву  -  Різдвяна (бо до 1930 р. на початку вулиці розташовувався храм Різдва Богородиці), і колишня назва вулиці, яка проходила праворуч від храму – Різдвяно-Богородична (а вулиця, яка відходила вліво, і яку пропонується перейменувати – Ново-Миколаївська). Пропонована  назва нейтральна, історична, і не має викликати  політичних чвар).