Вулиця виникла під час виникнення району Кущівка. Вулиця Олександрійська була продовжена за рахунок вулиці Костопальної. В результаті такого продовження вулиця Костопальна зникла з карти міста. Вулиці можна побачити на плані міста за 1913 рік.

Походження назви вулиці Костопальна послужило те, що в старовину на ній розташовувалася скотопригонна площа, яка служила місцем бійні і салотопок для переробки м'яса тварин і відходів від них.

Протяжність вулиці становить близько 1880 метрів. Переглянути список протяжності всіх вулиць можна тут.