КОСТЮКО́ВКА. Деревня в Ерёминском сельсовете. Указана в инвентаре Гомельского староства за 1681 год.
В 1886 году упоминалась среди иных важнейших населённых пунктов края. В 1910 году в деревне Костюковка было 178 дворов, население составляли 1242 человека.
В деревне Ерёмино бытует топонимическое предание о переселении в район Гомеля двух братьев – Костюка и Ерёмы. Первый из них основал Костюковку, а второй село Ерёмино.
Полный текст из топонимического словаря
© А. Ф. Рогалев. Топонимический словарь Гомеля и Гомельского района. – Гомель: Барк, 2012. – 292 с. (с. 121–122). Редакция 2024 года.