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

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

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

Форма Каминецкая, а не Каменецкая, выдаёт украинское или польское влияние на произношение. В русской традиции фамилия скорее закрепилась бы как Каменецкая, с «е» в корне. Поэтому можно с высокой долей уверенности сказать, что предки носительницы фамилии жили на территории современной Западной Украины, Беларуси или восточных воеводств Польши, где аканье и переход «е» в «и» были нормой.

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