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