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

Намного вероятнее, что прозвище Каменный указывало на род занятий или место жительства. Каменным на Руси называли мастера, работавшего с камнем, — каменотёса, строителя, резчика по камню. В писцовых книгах XVI–XVII веков нередко встречаются «каменные мастера» — это была уважаемая и востребованная профессия. Человек мог получить такое прозвище и за то, что жил на каменистой почве, возле скал или в местности, где камень был главным строительным материалом.

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

Встречается фамилия Каменнов (и Каменнова) преимущественно в центральных и северных областях России, где каменное строительство было распространено раньше, чем на юге. В старых документах можно найти варианты написания — Каменов, Каменой, но форма с двойным «н» закрепилась именно благодаря прилагательному.

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