Фамилия Кшеминский — редкий пример, где географическая привязка просматривается яснее, чем лексическое значение корня. Её основа, скорее всего, восходит к топониму — названию населённого пункта Кшеминь (Krzemień) или похожему. В Польше есть несколько мест с таким именем, а суффикс -ский (-ski) в польской традиции однозначно указывает на дворянское или шляхетское происхождение носителя, владевшего этой землёй. Так что первый носитель фамилии — пан из Кшеминя.

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

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

По сословной принадлежности фамилия однозначно указывает на дворянство, но не на высшую аристократию. Владельцы небольших поместий — застянковая шляхта, которая часто теряла документы о своём происхождении и к XIX веку могла слиться с крестьянством или мещанством. Если искать однокоренные фамилии в русском контексте, то ближе всех Кремнев — прямой перевод польского «krzemień», но без шляхетского суффикса.