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

Однако в случае с фамилией Павлочев интересен не столько корень, сколько суффикс. Если от имени Павел чаще всего образовывали фамилии с суффиксом -ов (Павлов) или -ин (Павлин), то здесь мы видим цепочку: Павел → Павлоч → Павлочев. Форма Павлоч — это уменьшительно-ласкательное прозвище, бытовавшее в народной среде. Такие имена-усечения с добавлением -оч (-очка) были типичны для разговорной речи: так могли звать ребёнка или младшего члена семьи, чтобы подчеркнуть его «малость» и близость.

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

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

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

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