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

Модель образования фамилии проста: прозвище Рохля → отчество Рохлев (чей сын? — Рохлев) → фамилия Рохлев, а для женщин — Рохлева. Суффикс -ев указывает на патронимическое происхождение, характерное для центральных и северных регионов России. В отличие от суффикса -ин, который чаще прикреплялся к основам на -а/-я, здесь мы видим форму Рохл-ев, что говорит о том, что прозвище уже склонялось как существительное мужского рода (Рохля — Рохли), и отчество образовали от родительного падежа.

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

Достоверных сведений о дворянском происхождении или принадлежности к известным родам нет: скорее всего, предки носителя фамилии были крестьянами или мещанами, а прозвище давалось по характеру или поведению. Не стоит искать в корне немецкое или иное заимствование — это исконно русская лексическая основа, хоть и редкая.