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

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

Скорее всего, основатель рода Павлочевых был представителем высшего сословия. На это указывает сам тип фамилии: полные отчества с суффиксом -ев/-ов в XV–XVII веках получали прежде всего дворяне, бояре и состоятельные землевладельцы. Крестьяне и посадские люди в массе своей обзавелись фамилиями лишь в XIX веке, и у них чаще встречались формы на -ов без промежуточного уменьшительного суффикса, например, тот же Павлов. А вот цепочка «Павел → Павлоч → Павлочев» — признак более раннего, «элитного» закрепления фамилии.

Сам уменьшительный суффикс -оч- в данном случае придаёт имени оттенок уважительной ласки. Если бы фамилия образовалась от просторечного Павло, мы бы увидели форму Павлов, но наличие дополнительного элемента -ч- говорит о том, что в основе лежало именно личное прозвище, а не прямое имя. Таким образом, потомок человека по имени Павел, но в его уменьшительной форме, со временем получил фамилию Павлочев.

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

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