Фамилия Камьяна звучит на редкость прозрачно, но за этой прозрачностью скрывается не один, а два совершенно разных корня, и какой из них лег в основу — зависит от того, где и когда фамилия возникла.

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

Вторая версия ведет к личному имени или прозвищу Камян, а то и к забытому дохристианскому имени. В старых польских и белорусских землях фиксировалось имя Камень, которое могло быть оберегом — чтобы ребенок рос твердым, как камень. От него через притяжательный суффикс -ин- (чей? — Камьянин сын) и образовалась форма Камьяна. Важно, что фамилия стоит в форме женского рода, что нетипично для русской модели: обычно мы говорим Камьянов, Камьянин. Форма Камьяна — это либо украинская или белорусская манера (там фамилии на -а без суффикса -ов встречаются чаще: Шевченко, Гумена, Камьяна), либо это застывшая форма краткого прилагательного в женском роде, что крайне редко.

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