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

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

Есть и другая, менее вероятная версия: от названия населённого пункта вроде Рыхлово или Рыхлов. Такие топонимы существуют, но они редки и, скорее всего, сами произошли от того же прозвища. Прямых следов крупного села с таким именем в исторических источниках не обнаружено, поэтому версия с прозвищем остаётся основной.

Фамилия встречается в основном в западных регионах бывшей Российской империи — на территории современной Беларуси, Украины и в западных областях России. Носители Рыхловских могли быть как крестьянами, получившими фамилию по прозвищу предка, так и мелкой шляхтой, осевшей на пограничье. Суффикс -ский в этой среде часто служил маркером социального статуса, хотя со временем утратил сословную окраску.

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