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

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

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

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