Название Костеевка (ранее — Верхняя Костеевка и Нижняя Костеевка) происходит от слов «стоящие на костях», отражает то обстоятельство, что с начала XV века сосковским землям начали угрожать крымские татары. Весь XVI век территория современного Сосковского района подвергалась разрушению и опустошению. Жителей захватывали в плен, поселения сжигались.