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

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

С точки зрения географии, Кременевские чаще всего встречаются в центральных и южных регионах России, а также на Украине — в Черниговской, Полтавской, Харьковской областях. Там есть топонимы Кременевка, Кременево, и фамилия могла возникнуть независимо в разных местах. Один из спорных моментов — связь с городом Кременчуг. Лингвистически это маловероятно: корень «кремен» в названии города восходит к тюркскому «кермен» (крепость), а фамилия — к славянскому «кремень». Так что версия красивая, но несостоятельная.

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