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

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

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

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