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

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

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

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