Костенка (Костинка) – бывший хутор у восточной окраины Стародуба (ныне в черте города) Брянской области. Упоминается с конца XVIII века; позднее входил в Стародубскую волость; в ХХ веке - в Мериновском, Левенском сельсовете. Решением Брянского облисполкома 11 февраля 1966 года переданы хутор Костенка, поселки Грабщина и Шведовка, поселок центральной усадьбы совхоза "Стародубский" и усадьбы Стародубской МТС в административное подчинение Стародубскому городскому Совету, исключив хутор Костенка, поселок Грабщина из административного подчинения Левенского сельсовета Стародубского района. Максимальное число жителей 160 человек (1926).
Дополнительно:
Списки населенных мест Российской Империи, составленные и издаваемые центральным статистическим комитетом министерства внутренних дел, 1866 год
Список населенных мест Черниговской губернии, 1902 год
Список населенных мест Брянской губернии, 1928 год