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