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

Само имя Константин пришло на Русь вместе с христианством из Византии. Греческое слово «констанс» означает «стойкий, постоянный». В народе это имя быстро обросло множеством производных форм: Костя, Костюк, Костюша, Костюня. Именно форма Костюк, с типичным для западнорусских говоров окончанием -юк, и легла в основу фамилии.

Обратите внимание на суффикс -енков. В отличие от более привычного -ов/-ев, фамилии на -енков (а также -онков, -инков) характерны для регионов, где исторически сильны были украинские или белорусские диалектные влияния, но при этом фамилия оформлялась уже по русской модели с суффиксом принадлежности. Это отличает Костюченковых от, скажем, Костюковых (где суффикс -ов) или Костюкевичей (с польско-литовским -евич).

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