Фамилия Кржеменевская — редкий случай, когда географическое происхождение почти наверняка перевешивает прозвищное. Это почти стопроцентный указатель на польские или западно-белорусские земли, а точнее — на топоним Кшеменево (польск. Krzemieniewo) или Кшеменец (Krzemieniec). Корень здесь — «кшемень» (krzemień), что по-польски значит «кремень». Так что в основе фамилии лежит не личное имя и не занятие, а название места, где жили первые носители, — скорее всего, деревни, стоящей на каменистой почве или рядом с залежами кремня.

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

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

Встречается фамилия крайне редко. По открытым данным, основные очаги — в Польше (особенно в Мазовецком и Люблинском воеводствах) и среди потомков польских переселенцев на территории современной Украины и Беларуси. В России единичные носители — это, скорее всего, потомки тех, кто переехал в ходе миграций после разделов Речи Посполитой или в советское время. Из-за редкости фамилии её обладатели, скорее всего, связаны общим предком, жившим в одном конкретном селе, а не разбросаны по разным ветвям.