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

Основа фамилии — «камен-», от слова «камень». Но в отличие от фамилий Каменев или Каменский, суффикс -ицк- сужает круг поиска. Скорее всего, первый носитель фамилии происходил из села или местечка Каменица (такие есть в Беларуси, например, Каменица Жировецкая в Гродненской области, или в Польше — Kamienica). Вариант с -ицкий часто означал не просто «живущий у камня», а «владелец или житель конкретного поместья Каменица». В польской традиции такие фамилии получали мелкие землевладельцы, чей герб или прозвище были связаны с местом службы или владения.

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

Фамилия не относится к массовым, но встречается в Западной Сибири, куда переселенцы из западных губерний принесли её в XIX веке, а также в центральных регионах России. В метрических книгах Киевской и Волынской губерний Каменицкие записаны как мещане и однодворцы — то есть потомки служилых людей, которые не стали дворянами, но и не были крепостными. Это объясняет, почему фамилия сохранила «шляхетское» окончание, но носители не принадлежали к высшему сословию.

Если сравнивать с однокоренными: Каменский — более распространённая семинарская фамилия (от семинарий, где давали «каменные» фамилии по твёрдости духа), а Каменицкий — сугубо территориальная, привязанная к конкретному хутору или деревне. Разница в одном суффиксе, но она кардинально меняет историю рода.