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

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

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

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