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