Фамилия Костюченок звучит необычно для русского уха, но её происхождение проясняется, если посмотреть на суффикс. Окончание -ок в белорусской и украинской традиции — это уменьшительный суффикс, который часто присоединяли к основе, чтобы образовать фамилию от личного имени или прозвища. В данном случае основа — Костюк, а Костюк, в свою очередь, происходит от крестильного имени Константин (в народной форме Костя). Получается цепочка: Константин → Костя → Костюк → Костюченок. Буквально фамилия означает «маленький Костюк» или «сын Костюка».

Эта фамилия — яркий образец западнорусской ономастической модели. В отличие от великорусских фамилий на -ов/-ев, которые указывали на принадлежность отцу (Иванов — сын Ивана), белорусские и украинские фамилии на -ок, -ик, -ук, -чук часто подчёркивали молодость или младшее положение носителя. Костюченок — это не просто «потомок Кости», а скорее «отпрыск того, кого уже звали Костюком». Такая форма указывает, что предок был либо сыном человека по прозвищу Костюк, либо сам носил это прозвище в уменьшительной форме.

Географически фамилия тяготеет к северо-западу Беларуси, к Витебской и Минской областям, а также к приграничным районам России (Псковщина, Смоленщина). Встречается она и в Литве, что связано с историческими миграциями белорусского населения. В польском языке есть похожая модель (Kościuczenek), но русская письменная фиксация закрепила именно вариант с твёрдым «ч» и окончанием -ок.

Сложность в том, что фамилия могла возникнуть не только от имени, но и от прозвища. В некоторых говорах «костюк» означало костлявого, худого человека. Однако, учитывая распространённость производных от Константина (Костюкевич, Костюков, Костюченко), версия с каноническим именем выглядит убедительнее. Социальный статус предков, скорее всего, был крестьянским или мещанским: фамилии на -ок в этой среде были массовыми и не указывали на дворянское происхождение.