Фамилия Рехлинский — типичный пример фамилии, образованной по польско-украинской модели с суффиксом -ский. Такие фамилии в Российской империи чаще всего носили представители шляхты, духовенства или выходцы из мещан, стремившиеся подчеркнуть своё происхождение от конкретного места. В основе фамилии лежит топоним — название населённого пункта Рехлино или Рехля. Подобные названия встречаются в западных регионах бывшей Речи Посполитой, особенно на территории современной Беларуси, Украины и восточной Польши. Если искать корень, то он, скорее всего, восходит к личному имени или прозвищу Рехля, которое могло быть производным от глагола «рехнуться» (в значении «сойти с ума», «повредиться рассудком»). Однако в ономастике это не обязательно негативная характеристика: прозвища «с изъяном» часто давали в качестве оберегов или иронических имён. В польском языке есть и более нейтральное слово «rechliwy» — «ворчливый», «брюзгливый», что тоже могло стать основой для прозвища. Таким образом, первый носитель фамилии Рехлинский — это человек, который либо владел землёй в деревне Рехлино (или Рехля), либо был переселенцем оттуда, получившим фамилию по месту выхода. Суффикс -ский указывает на притяжательность или принадлежность, и в дворянской среде такие фамилии часто оформлялись как «гербовые» — с приставкой «из»: «из Рехлина». В отличие от фамилий на -ов/-ев, которые в России были массовыми у крестьян, Рехлинские могли принадлежать к мелкопоместной шляхте, особенно если фамилия фиксируется в документах XIX века на территории Волынской, Минской или Гродненской губерний. Встречается также вариант Рехлинский без смягчения, что характерно для восточнославянской адаптации польских фамилий. Среди известных носителей фамилии выделяется разве что польский филолог и педагог XIX века, но это единичный случай — в целом фамилия остаётся редкой и локальной.