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