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

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

Фамилия редкая, сосредоточена в основном в южных и центральных регионах России, куда в разное время переселялись украинские крестьяне и казаки. Встречается также в написании Камченкова, Камченко, Камча.