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

Суффикс -ский (-ski) в польской ономастике — типичный признак шляхетского или землевладельческого происхождения. В XV–XVII веках этот суффикс закрепился за фамилиями польской знати, хотя со временем распространился и среди крестьян и мещан. Таким образом, предки Кржеминской могли принадлежать к мелкопоместной шляхте, владевшей участком земли в окрестностях Кшеменя.

Написание фамилии с буквосочетанием «рж» — характерный след польской орфографии, где rz передаёт твёрдый звук «ж» (как в слове «ржать»). В русской передаче эта фамилия сохраняет оригинальное звучание, хотя в бытовой речи её иногда упрощают до «Кжеминская». Такое написание встречается в документах XIX — начала XX века, когда поляки переселялись в Российскую империю, особенно после подавления восстаний 1830 и 1863 годов.

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