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

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

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

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

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