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

Основа фамилии — имя Каленик. Это народная, разговорная форма канонического имени Каллиник (от греческого καλλίνικος — «добрый победитель»). В украинской и белорусской среде имя Каленик было распространено шире, чем в великорусских губерниях. Отсюда и фамилия Каленицкий: суффикс -ицк- часто присоединялся к основам на -ик, -ук, -юк, образуя притяжательные или топонимические фамилии. То есть Каленицкий — буквально «сын Каленика» или «человек из рода Каленика».

Более редкая, но возможная версия — происхождение от названия населённого пункта. В документах XVIII–XIX веков встречаются хутора и урочища с названием Каленики, Калениково, особенно на территории современной Украины и юга России. Переселенец из такого места мог получить фамилию по месту выхода: Каленицкий — «тот, кто из Калеников». Однако в этом случае форма на -ицкий менее типична для русского языка (чаще было бы Калениковский), так что первая версия с личным именем выглядит убедительнее.

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

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

Сегодня фамилия Каленицкая встречается редко, в основном в центральных и южных областях России, а также в Беларуси. В метрических книгах XIX века носители фамилии чаще всего записаны православными, что тоже подтверждает её восточнославянское происхождение.