Фамилия Кржешевский — редкий случай, когда географическое происхождение почти очевидно, а корень спорен. Основа фамилии — топоним Кшешув (польск. Krzeszów) или Кшешовице (Krzyszowice), которых в Польше несколько, но самый вероятный — село Кшешув в Малопольском воеводстве. Форма «Кржешевский» — это русифицированная или украинизированная передача польской фамилии Krzeszewski. Суффикс -ский указывает на дворянское или шляхетское происхождение: так образовывали фамилии владельцев поместий и их потомков. В Речи Посполитой фамилию Krzeszewski носили гербовники (например, герба Прус III), что подтверждает её шляхетский статус.

Сложнее с корнем. Польское «krzak» — куст, но «krzos» — кремень, огниво. Возможная связь — с глаголом «krzesać» (высекать огонь). Если основа — «krzos», то прозвище предка могло быть связано с добыванием огня, кузнечным ремеслом или просто с каменистой местностью, где много кремня. Вторая версия — от «krzew» (кустарник), что означало бы «живущий у кустов» или «из заросшего места». Обе версии правдоподобны, но первая (кремень, огниво) встречается в ономастических работах реже и потому интереснее: она может указывать на конкретное занятие, а не на ландшафт.

В Российской империи после разделов Польши фамилия Кржешевский закрепилась в основном в западных губерниях — Волынской, Подольской, Киевской. Писарская русификация превратила Krzeszewski в Кржешевский, а в некоторых метриках можно встретить вариант Кшешевский. Носителей этой фамилии в современной России мало, она остаётся локальной и узнаваемо польской по звучанию. Дворянский суффикс и польский корень говорят о том, что предки, скорее всего, были мелкопоместной шляхтой, владевшей хутором или фольварком с названием вроде Кшешув.