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

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

Географически фамилия Каменюкова встречается в основном в южных областях России — в Белгородской, Воронежской, Ростовской областях, а также на Кубани. Это зона, где исторически смешивались украинские и русские говоры. В отличие от фамилии Каменев, которая могла принадлежать потомкам каменщиков или жителей у Каменного моста, Каменюкова прямо отсылает к прозвищу — более личному и бытовому.

С точки зрения социального контекста, носители фамилии в основном относились к крестьянскому или казачьему сословию. В документах XVIII–XIX веков Каменюковы часто фигурируют как государственные или однодворческие крестьяне, реже — как мещане. Дворянских родов с такой фамилией не зафиксировано, что подтверждает её «простонародное» происхождение.

Словообразовательная модель Каменюк → Каменюков — одна из самых продуктивных в русской фамильной системе для адаптации украинских фамилий. Редкость фамилии (в отличие от Каменских или Каменевых) объясняется именно региональной привязкой: она не получила широкого распространения за пределами юга. Если вы ищете корни, стоит обратить внимание на метрические книги Курской и Воронежской губерний — там вероятность найти предков выше всего.