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

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

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