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