Фамилия Рухлов формируется из прозвищ Рухлов. Она восходит к прилагательным "Рухлов" - "свободные, отключен, губчатой". Скорее всего, Рухлов называют хрупким, слабым или полные права. Тем не менее, в диалектах Пскове существовал глагол "свободный", т.е. "Щедрый". В этом случае название может указывать на родителей.
Согласно другой, менее правдоподобной версии, на основе этой семье еврейского женского имени Рэйчел ("овцы"). Рухлов в конечном счете получил название Рухлов.