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

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

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

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