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

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

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

В польском языке фамилия могла писаться как Kamienicki, что указывает на ту же топонимическую основу. В русском языке закрепился вариант Каменицкий, хотя в старых метрических книгах встречаются колебания в написании: Каменецкий, Каменицкий, Камяницкий. Это нормально для фамилий, записанных со слуха в эпоху, когда единых правил орфографии не было.

Фамилия Каменицкие — не самая распространённая, но устойчивая. Она не имеет отношения к роду занятий (каменщик, камнерез), а чисто географическая: указывает на место, откуда человек родом. Это отличает её от фамилий вроде Каменев или Каменщиков, которые образованы от профессий или прозвищ по свойству характера.