Фамилия Каменюченко — яркий пример украинской модели фамилий на -енко, самой массовой в этой ономастике. Суффикс -енко исторически означал «маленький», «сын» или «ученик»: Каменюченко — буквально «сын Каменюка» или «маленький Каменюк». Такая модель активно формировалась на Левобережной и Правобережной Украине в XVI–XVIII веках, прежде всего среди казачества и крестьянства. В Российской империи после присоединения Малороссии фамилии на -енко закрепились как основная форма, вытеснив более старые прозвища.

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

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

Географически фамилия тяготеет к центральным и западным областям Украины — Винницкой, Хмельницкой, Житомирской, а также к югу Беларуси. В России встречается редко, в основном в потомках переселенцев с Украины. Сословно носители фамилии в XIX веке чаще всего были государственными крестьянами или мещанами, в казачьих реестрах XVII–XVIII веков подобные формы встречаются, но не массово.

Коротко: Каменюченко — украинский патроним от прозвища Каменюк, которое дали либо каменщику, либо человеку с «каменным» нравом или внешностью. Фамилия недвусмысленно указывает на ремесленные или личностные корни предка.