Костюко́вка (бел. Касцюкоўка) — деревня в Ерёминском сельсовете Гомельского района Гомельской области Республики Беларусь. В 5 км на север от Гомеля, на шоссе Довск — Гомель. Планировка состоит из прямолинейной, почти широтной улицы, к которой на западе присоединяется короткая прямолинейная улица, на востоке — переулок. Застройка двусторонняя, в основном деревянная, усадебного типа. По письменным источникам известна с XVIII века как деревня в Речицком повете Минского воеводства Великого княжества Литовского. Значительную часть жителей составляли староверы, которые бежали из России. После 1-го раздела Речи Посполитой (1772 год) в составе Российской империи, во владении фельдмаршала графа П.А. Румянцева-Задунайского, с 1834 года — фельдмаршала князя И.Ф. Паскевича. Через деревню проходил большак Санкт-Петербург — Киев (начал строиться в 1782 году). В 1850 году рядом прошло шоссе Санкт-Петербург — Киев, что значительно расширило транспортные возможности деревни. Имелась почтовая станция. Хозяин фольварка Костюковка владел здесь в 1862 году 611 десятинами земли. С 1875 года работала круподробилка. В 1885 году действовал хлебозапасный магазин. Согласно переписи 1897 года располагались: школа грамоты, трактир. В деревенской школе в 1907 году было 43 ученика. В 1909 году 1239 десятин земли, в Поколюбичской волости Гомельского уезда Могилёвской губернии. Работало отделение почтовой связи.