Костюковка — село Подгоренского района Воронежской области. Расположено в 20 км к северо-востоку от райцентра. Находится рядом с селом Сагуны. По результатам Всероссийской переписи населения 2010 года насчитывает 197 жителей.
Историю наименования посёлка Костюковка, ставшего позже селом, известный воронежский топонимист В.А. Прохоров описывает следующим образом.
Возникло поселение в середине XVIII века, по документам известно с 1773 года. Появился населённый пункт как отсёлок из Сагунов, почему в некоторых старых документах именуется Малыми Сагунами. Нынешнее название произошло от фамилии первопоселенца Костюкова.
Весь список названий воронежских населённых пунктов
См.: Прохоров В.А. Вся Воронежская земля. С.137.