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

Скорее всего, прозвище Камянский давали человеку, который переселился из одного из этих мест. Особого внимания заслуживает город Каменец (современный Каменец-Подольский). Он основан в 1276 году как форпост на литовском рубеже, а в XIV веке отошёл к Великому княжеству Литовскому. Выходца оттуда могли прозвать Камянским, и это прозвище со временем закрепилось как фамилия.

Суффикс -ск- указывает на дворянский или шляхетский способ образования фамилий в XVI–XVII веках: так оформляли прозвания по названию поместья или места рождения. Однако позже эта модель распространилась и на другие сословия, особенно в западных губерниях. Поэтому Камянская могла быть и фамилией крестьянской семьи, переселившейся в другую волость.

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