Вулиця виникла в середині XIX століття під назвою "Кудря́вська", від місцевості Кудрявець, поблизу якої вона розташована. У 1908 році, за проханням жителів вулиці, вулиця перейменована на Полтавську, на честь 200-річчя Полтавської битви (відзначалося в 1909 році).