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

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

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

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