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

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

Ремесло каменяра было тяжёлым и востребованным в регионах, богатых строительным камнем. Предки современных носителей фамилии могли работать в каменоломнях, тесать блоки для церквей и замков, делать жернова или надгробия. В XIX веке на Западной Украине каменярами называли также рабочих на каменных карьерах — это была целая социальная прослойка, нередко объединённая в артели.

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