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

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

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

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

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