Фамилия Кременские (в мужском роде — Кременский) образована от прозвища или названия местности, и у неё есть как минимум два вероятных объяснения.

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

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

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

Точное время возникновения фамилии Кременские не установлено, но процесс её закрепления шёл несколько столетий. Скорее всего, она сложилась в среде украинского или южнорусского населения не позднее XVII–XVIII веков. Сегодня фамилия встречается в России, на Украине и в русскоязычной диаспоре.