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