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

Главная загадка — что стоит в основе топонима. Самое прямое объяснение — от прилагательного «рыхлый»: рыхлая земля, болотистая почва, неплотный грунт. В таком случае предок-шляхтич владел землёй на сырой, нестабильной почве или просто жил в местности с таким названием. Вторая версия — от личного прозвища Рыхло, которое могли дать человеку медлительному, неторопливому, «рыхлому» по характеру. Третья, менее вероятная — от польского rychły (скорый, быстрый), но тогда фамилия звучала бы как Рыхлевский, а не Рыхлевский, хотя в диалектах граница между этими корнями могла стираться.

В ономастике фамилии на -ский считались дворянскими, но в XIX веке их массово получали и крестьяне при переходе на фамилии — по названию деревни, откуда происходили. Поэтому Рыхлевский мог быть и шляхтичем из имения Рыхлово, и крестьянином, которому фамилию дал помещик по названию его родной деревни.

Географически фамилия тяготеет к западным регионам: современная Беларусь, Польша, запад Украины. В России встречается редко, чаще всего — потомки переселенцев конца XIX — начала XX века. Сравните с однокоренными: Рыхлов, Рыхлин, Рыхлицкий — все они восходят к тому же корню, но отличаются суффиксами, указывающими на разное время или регион образования.

В написании фамилии возможны варианты: Рыхлевский и Рыхлевский (с ударением на второй или третий слог). В польском варианте могло быть Rychlewski, что сближает её с корнем rychły. Но в русской передаче закрепилась форма с «ы» — Рыхлевский.