Фамилия Каменных — одна из тех, что сразу выдают северное или уральское происхождение. Её выдает суффикс -ых, типичный для фамилий, закрепившихся в родительном падеже множественного числа. В старых русских говорах, особенно в Архангельской, Вологодской, Вятской губерниях и на Урале, на вопрос «чьи вы?» отвечали: «Каменных». Так именовали целый род или семью, жившую в одном дворе.

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

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

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