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

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

Интересно, что фамилия с таким суффиксом встречается заметно реже, чем простые Павловы или Павловичи. Это говорит о том, что она закрепилась в какой-то конкретной местности или даже в одном роду, где прозвище Павлоч прижилось прочнее, чем полное имя. Возможно, предки носителей фамилии жили в северных или центральных губерниях России, где подобные «усечённые» формы имён были особенно распространены в XV–XVII веках.

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