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

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

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

Спорный вариант — связь с этнонимом «полочане» (жители Полоцка). Но в таком случае фамилия имела бы форму Полоцкий или Полочанинов, а не Полочев. Чередование ц/ч здесь не поддерживается словообразовательной нормой, поэтому эта гипотеза слабая.

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