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