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

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

Что интересно: обе версии не противоречат друг другу. Прозвище Кремень могло закрепиться за родом, а при переезде в другую местность его переосмыслили под местный топоним, или наоборот — прозвище дали по названию деревни. В любом случае, первоначальное прозвище (или указание на происхождение) со временем вытеснило наследственное имя и закрепилось в документах как фамилия.

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