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

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

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

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