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

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

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