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

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

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

В отличие от многих фамилий на -ов/-ев, которые возникали в крестьянской и мещанской среде, фамилии на -ский в украинских землях часто носили представители шляхты, духовенства или зажиточных казаков. Это не обязательно говорит о дворянском происхождении, но намекает на более высокий социальный статус предков по сравнению с рядовыми крестьянами.

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