Село Костюковка, населённый пункт в составе Сагуновского сельского поселения Подгоренского муниципального района Воронежской области.
Село Костюковка расположен рядом с селом Сагуны. Возник в середине XVIII века, по документам известен с 1773 года. Появился как отсёлок из Сагунов, почему в некоторых старых документах именуется Малыми Сагунами.
Нынешнее название произошло от фамилии первопоселенца Костюкова.