Основой фамилии Костюченко послужило мирское имя Костюк. В основе фамилии – одна из его производных форм – личное имя Костюк. Элемент –ЕНКО указывает на украинские корни этой фамилии. Таким образом, потомок человека, обладающего именем Костюк, со временем получил фамилию Костюченко. Имя Костя представляет собой уменьшительную форму канонического имени Константин, что в переводе с греческого означает «стойкий, постоянный». Это имя довольно распространено у славян и потому его производные формы легли в основу множества однокоренных фамилий: Константинов, Костиков, Костин, Костюков, Костюнин, Костенков, Костюшко, Кастанаев и др. Поэтому Костюченко буквально понималось как «сын Константина». Фамилия Костюченко образована от имени Костюк. Скорее всего, Костюк – это украинская или белорусская форма имени Константин, которое имеет греческое происхождение и переводится на русский язык как «стойкий, постоянный». За отказ перейти в мусульманство братья в 730 году приняли смерть. Таким образом, потомок человека, которого звали Костюк, со временем получил фамилию Костюченко. Так, в Книге памяти Красноярского края записан Костюченко Александр Федотович, который родился в 1888 году в Могилевской губернии. В Книге памяти Смоленской области отмечен Костюченко Андрей Михайлович, рожденный в 1893 году (Могилевская обл., Лиозненский р-н, местечко Видрей). А в архивах белорусского общества «Мемориал» упоминается Костюченко Афанасий Григорьевич, рожденный в 1865 году в деревне Забушерье Городокского района Витебской области.