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

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

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

Географически фамилия тяготеет к центральным и восточным областям Украины: Полтавщина, Черкащина, Харьковщина. В России она встречается редко, обычно как след переселенцев конца XIX — начала XX века. Вариантов написания почти нет: «Христюченко» — единственная нормативная форма, хотя в старых метриках могла записываться через «i» (Христюченко) или с двойной «с» (Христюченко) — под влиянием церковнославянского написания «Христос».

Если коротко: фамилия означает «потомок человека, связанного с именем Христос», образована по полной украинской схеме с двойным патронимическим суффиксом. Редкая, но не уникальная — её носители есть в десятках сёл и городов Украины.