Фамилия Кржешовский — звучит по-польски, и это не случайно. Её основа — польское слово «krzyż» (крест), а суффикс «-овский» указывает на дворянское или шляхетское происхождение, типичное для фамилий польской знати. Буква «ж» в русской передаче (Кржешовский вместо польского Кшижовский) появилась из-за адаптации звука «ш» после «р» — в оригинале фамилия звучала бы как Krzyżowski.

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

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

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

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