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

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

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

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