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