Фамилия Каменновы образована от прозвища Каменный, а оно — от слова «камень». В основе лежит не столько материал, сколько характеристика человека: «каменным» в народе называли того, кто отличался твёрдостью, непреклонностью, суровостью. Вторая версия, более бытовая, — что прозвище давали каменотёсу или строителю, работавшему с камнем. Оба объяснения рабочие, но первое точнее подходит к модели прозвищ по характеру (ср. Грозный, Молчаливый).

Сама фамилия стоит в ряду редких: она не на -ов, а на -ов, но с двойным -нн-. Если бы прозвище было «Камен», мы бы получили Каменов; форма Каменнов говорит о том, что исходное прозвище звучало как Каменный, а суффикс -ов присоединился к полной основе прилагательного. Это не частая, но встречающаяся модель — например, фамилии Толстнов, Бледнов.

О точном месте и времени возникновения фамилии Каменновы сейчас говорить сложно: процесс формирования русских фамилий шёл несколько веков, и такая фамилия могла появиться и в северных, и в центральных областях. Встречается она нечасто, что указывает на локальное бытование — возможно, в одной или нескольких деревнях, где жили потомки одного носителя прозвища.

Фамилия Каменновы — не просто наследственное имя, а отражение того, как в языке закреплялась характеристика человека через бытовое сравнение. И хотя точных документов о первом Каменном у нас нет, словообразовательная модель и семантика корня позволяют уверенно отнести фамилию к группе прозвищных, образованных от прилагательных с суффиксом -н-.